Leetcode力扣常考高频题-动态规划

• 考察频率由两部分组成：

1. Leetcode100题
2. 面试考察频率（https://codetop.cc/#/home）表格中默认超过30次即为高频题

题号	难度	题目描述	解法	考察频率
53	简单	最大子序列和	动归 -> 约化成<0则舍	Leetcode100+高频
62	中等	从左上角到达右下角的路径总数	1、动归 2、组合（数学题）	Leetcode100
64	中等	最小路径和	动归	Leetcode100
70	简单	爬楼梯	动归	Leetcode100+高频
91	中等	解码方法	动归	/
121	简单	买卖股票的最佳时机	动归 -> 约化成保留当前最小	Leetcode100+高频
152	中等	乘积最大子数组	动归	Leetcode100
188	困难	买卖股票的最佳时机4⃣️（最多完成K笔交易）	动归	/
198	中等	打家劫舍	动归	Leetcode100
213	中等	打家劫舍2⃣️（环形房屋）	两个动归	/
221	中等	最大的全是1的正方形	动归（类DTW）	Leetcode100
279	中等	判断该数至少由多少个完全平方数组成	动归	Leetcode100
300	中等	最长递增子序列	动归	Leetcode100+高频
309	中等	最佳买卖股票时机含冷冻期	动归	Leetcode100
322	中等	换零钱	动归（完全背包问题）	Leetcode100
337	中等	打家劫舍3⃣️（树）	树形动归	Leetcode100
413	中等	等差数列划分	动归	/
474	中等	一和零	动归	/
494	中等	对任意整数取负使得数组和等于目标值	1、动归 -> 转化成0、1背包问题 2、回溯	Leetcode100
650	中等	只有两个键的键盘	动归	/
718	中等	最长重复子数组	动归	高频
1143	中等	最长公共子序列	动归	/