动态规划是一种思想

动态规划算法，这种叫法我想你应该经常听说。嗯，从道理上讲这么说我觉得也没错，首先动态规划它不是数据结构，这一点毋庸置疑，并且严格意义上来说它就是一种算法。但更加准确或者更加贴切的提法应该是说动态规划是一种思想。

动态规划来解的五大特点

  1. 求最优解问题（最大值和最小值）；
  2. 求可行性（True 或 False）；
  3. 求方案总数；
  4. 数据结构不可排序（Unsortable）；
  5. 算法不可使用交换（Non-swappable）。

状态转移方程

image.png