LeetCode刷题总结-动态规划篇
本文总结LeetCode上有动态规划的算法题，推荐刷题总数为54道。具体考点分析如下图：
1.中心扩展法
2.背包问题
题号：140. 单词拆分 II，难度困难（最佳解法采用记忆化回溯）
题号：638. 大礼包，难度中等（回溯法解决，分解为子问题，有动态规划的思路）
3.最短路径问题
矩阵空间，逆向动态规划
题号：312. 戳气球，难度困难，自底向上
4.结合贪心的思想
5.矩阵类型问题（区域检索问题）
题号：576. 出界的路径数，难度中等（不同行走路径问题）
6.数学问题
题号：264. 丑数 II，难度中等（三指针法）
题号：600. 不含连续1的非负整数，难度困难（斐波那契数列问题）
元素对问题：
7.子序列或者子集问题
题号：300. 最长上升子序列，难度中等（二分查找）
题号：392. 判断子序列，难度简单（大数据分析问题）
8.排序问题
9.博弈问题
题号：375. 猜数字大小 II，难度中等（极大极小化思想）
10.实际场景应用问题
题号：403. 青蛙过河，难度困难（数组形式的问题）
11.回环问题
12.表达式求值问题
题号：494. 目标和，难度中等（01背包问题）
480
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
