2016年5月30日
动态规划专题总结
摘要： 动态规划所适用的问题是一个问题可以被分成若干个阶段，每一个阶段都需要做出决策，并且影响的下一个阶段的决策。 动态规划常常适用于重叠子问题，和最优子结构，的问题。 动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。 通常许多 阅读全文
posted @ 2016-05-30 20:32 Si考者 阅读(282) 评论(0) 推荐(0) 编辑