算法图解--动态规划

动态规划注意点：
1.仅当每个子问题都是离散的，即不依赖于其他子问题时，动态规划才管用。
2.需要在给定约束条件下优化某个问题时，可使用动态规划来解决。
3.问题可以分解为离散子问题时，可以使用动态规划来解决。
4.每种动态规划解决方案都涉及网格。
5.单元格中的值通常是你要优化的值。
6.每个单元格都是一个子问题，因此你需要考虑如果将问题分解成子问题。
7.没有放之四海皆准的计算动态规划解决方案的公式。