动态规划程序设计是针对最优化问题的一种途径、一种方法，而不是一种特殊的算法。
诶
动态规划和上面说的一样
就是用来解决最优化问题的
解决多阶段问题时，各个阶段采取的决策，一般来说是与阶段有关的，
决策依赖于当前的状态，又随即引起状态的转移，
一个决策系列就是在变化的状态产生出来的，
决策依赖于当前的状态，故有“动态”的含义
简单具体的来说——就是高配版贪心
其中的核心——状态转移方程，又有递归的影子
最长公共子序列与最长上升子序列
就不多说了，轻松就能得出答案
摘花生
这个题目
若是采用普通的办法解决必定会TLE
所以在这里可以使用滚动数组的思想
既可以压缩成一维，也可以压成二维
方盒游戏与美妙栅栏（出自：算法基础与在线实践）
如果仅从题目角度考虑
很难构造出状态转移方程
这时，我们为数组多增加以个维度
就轻松构造出既效率又简便的方程了
之上就是，几个练习题的心得
原文：https://www.cnblogs.com/-Iris-/p/12355178.html