动态规划是一种算法范式，它通过将给定的复杂问题分解为子问题并存储子问题的结果以避免再次计算相同的结果来解决给定的复杂问题。以下是各种技术面试中提出的最重要的动态规划问题。
关于动态规划的“近期文章”动态规划的“编码问题”
关于动态规划的“测验”关于动态规划的“视频”
- 最长公共子序列
- 最长递增子序列
- 编辑距离
- 最小分区
- 覆盖距离的方法
- 矩阵中的最长路径
- 子集和问题
- 游戏的最优策略
- 0-1 背包问题
- 布尔括号问题
- 最短公共超序列
- 矩阵链乘法
- 分区问题
- 棒材切割
- 硬币变化问题
- 断字问题
- 割绳时的最大产量
- 掷骰子问题
- 盒子堆叠
- 鸡蛋掉落拼图
如果您希望与专家一起参加现场课程，请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。