动态规划

光影博客收录的动态规划题单，搜索时也会写成DP、背包。下面是站内已有题目，可继续在算法刷题里按这个词刷。

在算法刷题中打开共 53 道，本页展示 12 道

1. 最大子数组和

   中等 · 数组 · 分治 · 动态规划 · 亚马逊 · 微软

2. 爬楼梯

   简单 · 动态规划 · 数学 · 谷歌 · 苹果

3. 最长递增子序列

   中等 · 数组 · 动态规划 · 二分查找 · 阿里 · 谷歌

4. 零钱兑换

   中等 · 动态规划 · BFS · 字节 · Airbnb

5. 买卖股票的最佳时机

   简单 · 数组 · 贪心 · 动态规划 · 高盛 · 摩根

6. 接雨水

   困难 · 数组 · 双指针 · 栈与队列 · 谷歌 · 字节

7. 编辑距离

   困难 · 字符串 · 动态规划 · 微软 · 谷歌

8. 最长有效括号

   困难 · 字符串 · 栈与队列 · 动态规划 · 华为 · 腾讯

9. 斐波那契数列

   简单 · 数组 · 递归 · 动态规划 · 牛客高频

10. 正则表达式匹配

    困难 · 递归 · 字符串 · 动态规划 · facebook · 谷歌

11. 掷骰子等于目标和的方法数

    中等 · 动态规划 · 亚马逊 · 谷歌

12. 地图分析

    中等 · 广度优先搜索 · 数组 · 动态规划 · 亚马逊 · 谷歌