leetcode dp 动态规划专题-1动态规划实例，（代码并不一定是时间/空间最优化的，但是一定完整体现了DP思想）
动态规划动态规划明显的优点：可以解决暴力超时的题目动态规划可以认为是可以递推的数组，满足以下要素初始值, 如a0, a1（通常由最简单情况可以得到）当前值可以由历史值推断而来：an=an-1+an-2或者an=∑i=1n−1ai,a_{n}=\sum\limits_{i=1}^{n-1}a_{i},an=i=1∑n−1ai,（这一点最难推断得出）每个值都有某种含义，表示一个...
