“动态规划” 面试高频题——剑指offer精选万字总结

❥ 分享初学DP时的两篇文章，希望对大家有所帮助 ❥ 

算法设计与分析之 “动态规划” 经典习题总结&AC代码_夏旭的博客-CSDN博客

动态规划之4大背包问题详解_夏旭的博客-CSDN博客

首先我们大致了解一下动态规划 (dynamic programming) 的定义和核心套路： 

• 动态规划 (DP) 是一种算法技术，它将大问题分解为更简单的子问题，对整体问题的最优解决方案取决于子问题的最优解决方案。
• 某些问题往往有 2个特征：重叠子问题、最优子结构。而用动规可以高效率地处理具有这 2个特征的问题。
• 处理 DP 的大问题和小问题，有两种实现方式 ——自顶向下与记忆化递归 / 自下而上与制表递推（两种实现方式的复杂度相同，但是第二种更为常用）。