动态规划 算法理解

[sailei1]

思路：

先解决子问题，再解决大问题。 动态规划可以在给定约束条件下找到最优解，没有可公用的公式。

利用网格来解决。各行的排列顺序无关紧要。可以逐列也可以逐行填充网格。单元格中的值通常就是你要优化的值。 每个单元格都是一个子问题。 当每个子问题都是离散的，即不依赖于其他子问题时，动态规划才管用。