动态规划

步骤

1. 寻找最优子结构
2. 递推关系式
3. 使用自底向上的表格法来计算最优代价

338 数二进制表达中1的个数 //需要找规律的
413 找等差数列子列数
343 差分整数找最大乘积（3最多时）

70 上楼梯问题（斐波那契数列） //典型的递推关系
198 house robber
213 house robber 2
583 数列寻找最大公共子序列
152 数列找最大乘积子串，乘法，注意可能负负为正
279 把一个整数拆成平方数的和，输出平方数个数最大值
121，309 卖股票最大利益问题
62 m*n地图共有多少种走法
322 不同硬币面额凑成一个定值的最少硬币个数
221 01矩阵为1的最大面积
http://blog.csdn.net/cmershen/article/details/63686913 分金子（分两种情况）