摘要:动态规划 1 概念 动态规划 算法是通过拆分问题,定义问题的状态与状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。在学习动态规划之前需要明确掌握几个重要概念。 阶段: 对于一个完整的问题过程,适当的切分为若干个相互联系的子问题,每次在求解一个子问题,则对应一个阶段,整个问题的求解转化为 阅读全文
posted @ 2019-06-18 22:05 murphy_gb 阅读 (281) 评论 (1) 编辑