秒懂算法 | DP 概述和常见 DP 面试题

TiAmo

03-08

动态（DP）是一种算法技术，它将大问题分解为更简单的子问题，对整体问题的最优解决方案取决于子问题的最优解决方案。本篇内容介绍了DP的概念和基本操作；DP的设计、方程推导、记忆化编码、递推编码、滚动数组以及常见的DP面试题。