线性 DP 题目
| 题号 | 标题 | 题解 | 标签 | 难度 |
|---|---|---|---|---|
| 0118 | 杨辉三角 | Python | 数组 | 简单 |
| 0119 | 杨辉三角 II | Python | 数组 | 简单 |
| 0198 | 打家劫舍 | Python | 动态规划 | 中等 |
| 0213 | 打家劫舍 II | Python | 动态规划 | 中等 |
| 0338 | 比特位计数 | Python | 位运算、动态规划 | 简单 |
| 0045 | 跳跃游戏 II | Python | 贪心、数组、动态规划 | 中等 |
| 0115 | 不同的子序列 | Python | 字符串、动态规划 | 困难 |
| 0403 | 青蛙过河 | Python | 数组、动态规划 | 困难 |
| 0576 | 出界的路径数 | Python | 动态规划 | 中等 |
| 0091 | 解码方法 | Python | 字符串、动态规划 | 中等 |
| 0639 | 解码方法 II | Python | 字符串、动态规划 | 困难 |
| 0650 | 只有两个键的键盘 | Python | 数学、动态规划 | 中等 |
| 0678 | 有效的括号字符串 | Python | 栈、贪心、字符串、动态规划 | 中等 |
| 0688 | 骑士在棋盘上的概率 | Python | 动态规划 | 中等 |
| 1137 | 第 N 个泰波那契数 | Python | 记忆化搜索、数学、动态规划 | 简单 |
| 1220 | 统计元音字母序列的数目 | Python | 动态规划 | 困难 |
| 1751 | 最多可以参加的会议数目 II | |||
| 1787 | 使所有区间的异或结果为零 | |||
| 剑指 Offer 42 | 连续子数组的最大和 | Python | 数组、分治、动态规划 | 简单 |
| 0300 | 最长递增子序列 | Python | 二分查找、动态规划 | 中等 |
| 1143 | 最长公共子序列 | Python | 字符串、动态规划 | 中等 |
| 0120 | 三角形最小路径和 | Python | 数组、动态规划 | 中等 |
| 0053 | 最大子数组和 | Python | 数组、分治算法、动态规划 | 简单 |
| 0152 | 乘积最大子数组 | Python | 数组、动态规划 | 中等 |
| 0887 | 鸡蛋掉落 | Python | 数学、二分查找、动态规划 | 困难 |
| 0072 | 编辑距离 | Python | 字符串、动态规划 | 困难 |
| 0044 | 通配符匹配 | Python | 贪心、递归、字符串、动态规划 | 困难 |
| 0010 | 正则表达式匹配 | Python | 递归、字符串、动态规划 | 困难 |
| 0354 | 俄罗斯套娃信封问题 | Python | 动态规划、二分查找 | 困难 |
| 0121 | 买卖股票的最佳时机 | Python | 数组、动态规划 | 简单 |
| 0122 | 买卖股票的最佳时机 II | Python | 数组、贪心算法 | 简单 |
| 0123 | 买卖股票的最佳时机 III | Python | 数组、动态规划 | 困难 |
| 0188 | 买卖股票的最佳时机 IV | Python | 数组、动态规划 | 困难 |
| 0309 | 最佳买卖股票时机含冷冻期 | Python | 数组、动态规划 | 中等 |
| 0714 | 买卖股票的最佳时机含手续费 | Python | 贪心、数组、动态规划 | 中等 |
