动态规划

步骤

  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 分金子(分两种情况)

你可能感兴趣的:(动态规划)