动态规划是一种解决优化问题的方法,通过将大问题分解为小问题,利用小问题的解来求解大问题。动态规划 有两个核心要求:最优子结构(子问题的最优解就是总问题的最优解)和无后效性(某阶段的状态一旦确定,则此后过程的演变不再受此前各状态及决策的影响。也就是说,“未来与过去无关”)。

标签: none

添加新评论