标签：
动态规划：
基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。
动态规划的4点要素：
1：状态 存储小规模问题的结果
2：方程 状态之间的联系，怎么通过小的状态来计算大的状态
3：初始化intialization 最极限的小状态时什么起点
4：答案 answer 最大的那个状态是什么 终点
最常见的四种动态规划的题目：
Matrix DP 矩阵
state:f[x][y] 表示我从七点走到坐标x，y
function:研究走到x,y这个点之前的一步
intialize:起点
answer:终点
Sequence 序列
Two Sequences DP
Backpack 背包
八皇后
triangle：
http://www.lintcode.com/zh-cn/problem/triangle/
标签：
原文地址：http://www.cnblogs.com/luochuanghero/p/4540159.html
