【动态规划】思想

告别动态规划,连刷 40 道题,我总结了这些套路,看不懂你打我(万字长文)
如何理解动态规划?
递归的方式思考,但极力不推荐用递归
1.明确动态规划子问题的定义,定义dp[n] 或 dp[m][n] (二维一般压缩成一维)
2.确定状态转移方程
3.明确初始值或边界条件
4.自底向上地递推,暂存复用

你可能感兴趣的:(算法)