09｜动态规划

1. 斐波那契数

#

难度： 🟢 简单

算法链接： https://leetcode.cn/problems/fibonacci-number/

题解： https://programmercarl.com/0509.%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0.html

2. 爬楼梯

#

难度： 🟢 简单

算法链接： https://leetcode.cn/problems/climbing-stairs/

题解： https://programmercarl.com/0070.%E7%88%AC%E6%A5%BC%E6%A2%AF.html

3. 使用最小花费爬楼梯

#

难度： 🟢 简单

算法链接： https://leetcode.cn/problems/min-cost-climbing-stairs/

题解： https://programmercarl.com/0746.%E4%BD%BF%E7%94%A8%E6%9C%80%E5%B0%8F%E8%8A%B1%E8%B4%B9%E7%88%AC%E6%A5%BC%E6%A2%AF.html

4. 不同路径

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/unique-paths/

题解： https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.html

5. 不同路径 II

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/unique-paths-ii/

题解： https://programmercarl.com/0063.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84II.html

6. 分割等和子集

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/partition-equal-subset-sum/

题解： https://programmercarl.com/0416.%E5%88%86%E5%89%B2%E7%AD%89%E5%92%8C%E5%AD%90%E9%9B%86.html

7. 最后一块石头的重量 II

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/last-stone-weight-ii/

题解： https://programmercarl.com/1049.%E6%9C%80%E5%90%8E%E4%B8%80%E5%9D%97%E7%9F%B3%E5%A4%B4%E7%9A%84%E9%87%8D%E9%87%8FII.html

8. 目标和

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/target-sum/

题解： https://programmercarl.com/0494.%E7%9B%AE%E6%A0%87%E5%92%8C.html

9. 一和零

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/ones-and-zeroes/

题解： https://programmercarl.com/0474.%E4%B8%80%E5%92%8C%E9%9B%B6.html

10. 零钱兑换 II

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/coin-change-ii/

题解： https://programmercarl.com/0518.%E9%9B%B6%E9%92%B1%E5%85%91%E6%8D%A2II.html

11. 组合总和 Ⅳ

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/combination-sum-iv/

题解： https://programmercarl.com/0377.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8C%E2%85%A3.html

12. 零钱兑换

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/coin-change/

题解： https://programmercarl.com/0322.%E9%9B%B6%E9%92%B1%E5%85%91%E6%8D%A2.html

13. 完全平方数

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/perfect-squares/

题解： https://programmercarl.com/0279.%E5%AE%8C%E5%85%A8%E5%B9%B3%E6%96%B9%E6%95%B0.html

14. 单词拆分

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/word-break/

题解： https://programmercarl.com/0139.%E5%8D%95%E8%AF%8D%E6%8B%86%E5%88%86.html

15. 打家劫舍

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/house-robber/

题解： https://programmercarl.com/0198.%E6%89%93%E5%AE%B6%E5%8A%AB%E8%88%8D.html

16. 打家劫舍 II

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/house-robber-ii/

题解： https://programmercarl.com/0213.%E6%89%93%E5%AE%B6%E5%8A%AB%E8%88%8DII.html

17. 打家劫舍 III

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/house-robber-iii/

题解： https://programmercarl.com/0337.%E6%89%93%E5%AE%B6%E5%8A%AB%E8%88%8DIII.html

18. 买卖股票的最佳时机

#

难度： 🟢 简单

算法链接： https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/

题解： https://programmercarl.com/0121.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA.html

19. 买卖股票的最佳时机 II

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/

题解： https://programmercarl.com/0122.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BAII.html

20. 买卖股票的最佳时机 III

#

难度： 🔴 困难

算法链接： https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/

题解： https://programmercarl.com/0123.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BAIII.html

21. 买卖股票的最佳时机 IV

#

难度： 🔴 困难

算法链接： https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/

题解： https://programmercarl.com/0188.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BAIV.html

22. 最佳买卖股票时机含冷冻期

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/

题解： https://programmercarl.com/0309.%E6%9C%80%E4%BD%B3%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E6%97%B6%E6%9C%BA%E5%90%AB%E5%86%B7%E5%86%BB%E6%9C%9F.html

23. 买卖股票的最佳时机含手续费

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/

题解： https://programmercarl.com/0714.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA%E5%90%AB%E6%89%8B%E7%BB%AD%E8%B4%B9.html

24. 最长递增子序列

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/longest-increasing-subsequence/

题解： https://programmercarl.com/0300.%E6%9C%80%E9%95%BF%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html

25. 最长连续递增序列

#

难度： 🟢 简单

算法链接： https://leetcode.cn/problems/longest-continuous-increasing-subsequence/

题解： https://programmercarl.com/0674.%E6%9C%80%E9%95%BF%E8%BF%9E%E7%BB%AD%E9%80%92%E5%A2%9E%E5%BA%8F%E5%88%97.html

26. 最长重复子数组

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/maximum-length-of-repeated-subarray/

题解： https://programmercarl.com/0718.%E6%9C%80%E9%95%BF%E9%87%8D%E5%A4%8D%E5%AD%90%E6%95%B0%E7%BB%84.html

27. 最长公共子序列

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/longest-common-subsequence/

题解： https://programmercarl.com/1143.%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97.html

28. 不相交的线

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/uncrossed-lines/

题解： https://programmercarl.com/1035.%E4%B8%8D%E7%9B%B8%E4%BA%A4%E7%9A%84%E7%BA%BF.html

29. 最大子序和

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/maximum-subarray/

题解： https://programmercarl.com/0053.%E6%9C%80%E5%A4%A7%E5%AD%90%E5%BA%8F%E5%92%8C.html

30. 判断子序列

#

难度： 🟢 简单

算法链接： https://leetcode.cn/problems/is-subsequence/

题解： https://programmercarl.com/0392.%E5%88%A4%E6%96%AD%E5%AD%90%E5%BA%8F%E5%88%97.html

31. 不同的子序列

#

难度： 🔴 困难

算法链接： https://leetcode.cn/problems/distinct-subsequences/

题解： https://programmercarl.com/0115.%E4%B8%8D%E5%90%8C%E7%9A%84%E5%AD%90%E5%BA%8F%E5%88%97.html

32. 两个字符串的删除操作

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/delete-operation-for-two-strings/

题解： https://programmercarl.com/0583.%E4%B8%A4%E4%B8%AA%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E5%88%A0%E9%99%A4%E6%93%8D%E4%BD%9C.html

33. 编辑距离

#

难度： 🔴 困难

算法链接： https://leetcode.cn/problems/edit-distance/

题解： https://programmercarl.com/0072.%E7%BC%96%E8%BE%91%E8%B7%9D%E7%A6%BB.html

34. 回文子串

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/palindromic-substrings/

题解： https://programmercarl.com/0647.%E5%9B%9E%E6%96%87%E5%AD%90%E4%B8%B2.html

35. 最长回文子序列

#

难度： 🟡 中等

算法链接： https://leetcode.cn/problems/longest-palindromic-subsequence/

题解： https://programmercarl.com/0516.%E6%9C%80%E9%95%BF%E5%9B%9E%E6%96%87%E5%AD%90%E5%BA%8F%E5%88%97.html