❥ 分享初学DP时的两篇文章，希望对大家有所帮助 ❥
算法设计与分析之 “动态规划” 经典习题总结&AC代码_夏旭的博客-CSDN博客
首先我们大致了解一下动态规划 (dynamic programming) 的定义和核心套路：
- 动态规划 (DP) 是一种算法技术，它将大问题分解为更简单的子问题，对整体问题的最优解决方案取决于子问题的最优解决方案。
- 某些问题往往有 2个特征：重叠子问题、最优子结构。而用动规可以高效率地处理具有这 2个特征的问题。
- 处理 DP 的大问题和小问题，有两种实现方式 ——自顶向下与记忆化递归 /