动态编程是一种算法范式，它通过将给定的复杂问题分解为子问题并存储子问题的结果来避免再次计算相同的结果，从而解决了该问题。以下是各种技术面试中最重要的动态编程问题。
动态编程的“最新文章”动态编程中的“编码问题”
动态编程的“测验”动态编程上的“视频”
- 最长公共子序列
- 最长递增子序列
- 编辑距离
- 最小分区
- 覆盖距离的方法
- 矩阵中的最长路径
- 子集总和问题
- 游戏的最佳策略
- 0-1背包问题
- 布尔括号问题
- 最短的通用超序列
- 矩阵链乘法
- 分区问题
- 杆切割
- 找零问题
- 断字问题
- 割绳时的最大产品
- 掷骰子问题
- 箱子堆放
- 鸡蛋丢拼图