步骤
- 寻找最优子结构
- 递推关系式
- 使用自底向上的表格法来计算最优代价
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 分金子（分两种情况）
推荐阅读
- 技术|为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题（持续更新...)
- 数据结构与算法|【算法】力扣第 266场周赛
- #|算法设计与分析（Java实现）—— 动态规划 （0-1 背包问题）
- 动态规划|暴力递归经典问题
- 动态规划|动态规划 —— 状压DP (附一些位运算小知识)
- 区间DP —— 能量项链
- 动态规划 —— 区间DP
- Codeforces|Codeforces Round #605 (Div. 3) D. Remove One Element
- LeetCode-28 实现strStr() KMP算法
- leetcode|递归、动态规划--Leetcode(python)