动态规划入门(一)
动态规划入门(一)1. 什么是动态规划2. 闫氏dp分析法3. 背包问题4. 石子合并(区间DP问题)5. 传球游戏
1. 什么是动态规划
英语: Dynamic programming ,简称DP。因此刷算法的人,一般称 动态规划问题 为 DP问题 。
核心概念:保存 递归时 的结果, 以减少后续解决同样的问题时所花费的时间。
本质:利用已解决问题的答案去解决新问题 。 即用小问题的解法去解大问题。
使用场景:1. 最优子结构性质;2. 无后效性;3. 子问题重叠性质
2. 闫氏dp分
原创
2021-10-05 14:11:14 ·
76 阅读 ·
0 评论