动态规划（浅）

动态规划程序设计是针对最优化问题的一种途径、一种方法，而不是一种特殊的算法。

诶

动态规划和上面说的一样

就是用来解决最优化问题的

解决多阶段问题时，各个阶段采取的决策，一般来说是与阶段有关的，
决策依赖于当前的状态，又随即引起状态的转移，
一个决策系列就是在变化的状态产生出来的，
决策依赖于当前的状态，故有“动态”的含义

简单具体的来说——就是高配版贪心

其中的核心——状态转移方程，又有递归的影子

 

最长公共子序列与最长上升子序列

就不多说了，轻松就能得出答案

 

摘花生

这个题目

若是采用普通的办法解决必定会TLE

所以在这里可以使用滚动数组的思想

既可以压缩成一维，也可以压成二维

 

方盒游戏与美妙栅栏（出自：算法基础与在线实践）

如果仅从题目角度考虑

很难构造出状态转移方程

这时，我们为数组多增加以个维度

就轻松构造出既效率又简便的方程了

 

之上就是，几个练习题的心得