0. 动态规划动态规划 (Dynamic Programming) 问题的一般形式就是求最值，比如说让你求最长递增子序列呀，最小编辑距离呀等等。求解动态规划的核心问题是穷举，因为要求最值，肯定要把所有可行的答案穷举出来，然后在其中找最值。动态规划的思考模式：动态规划的穷举有点特别，因为这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或者「DP table」来优化穷举过程，避免不必要的计算。动态规划问题一定会具备「最优子结构」，才能通过子问题的最值得到原问题的最值
Other
2023-12-20
133 点赞
2 评论
201 浏览
