线性DP

dp与贪心相似的是都在求一个"最"值的问题，区别是贪心可以将数据根据问题进行一个特定排序，然后遍历得最优解；而dp的数据多不能进行排序，而是用一个递归和递推的思想从而得到问题的最优解。
dp的核心是状态和状态转移方程（一个带有递归思想的方程式，多用max找到两者中最大的那一个）。当问题出现多种情况时，如：偶数时间时加上当前值，奇数时间时减去当前值，会用二维dp记录其中的值；当出现对多组数据求共值时，如：LCS问题 ，也会用相应维数的dp数组进行值得记录。做题时，要考虑回溯到上一个状态，上上个状态，只要搞明白各个状态之间的关系，问题就会变得很简单，再就是要注意代码的明了情况，在思路完全正确的状况下就是因为代码不够简洁导致超时，以后要注意。