线性动态规划，是较常见的一类动态规划问题，其是在线性结构上进行状态转移，这类问题不像背包问题、区间DP等有固定的模板。
线性动态规划的目标函数为特定变量的线性函数，约束是这些变量的线性不等式或等式，目的是求目标函数的最大值或最小值。
因此，除了少量问题（如：LIS、LCS、LCIS等，提炼为序列DP）有固定的模板外，大部分都要根据实际问题来推导得出答案。
| 题目 | 题解 | 难度 | 推荐指数 |
|---|---|---|---|
| 10. 正则表达式匹配 | LeetCode 题解链接 | 困难 | 🤩🤩🤩🤩 |
| 44. 通配符匹配 | LeetCode 题解链接 | 困难 | 🤩🤩🤩🤩 |
| 45. 跳跃游戏 II | LeetCode 题解链接 | 中等 | 🤩🤩🤩🤩 |
| 91. 解码方法 | LeetCode 题解链接 | 中等 | 🤩🤩🤩 |
| 115. 不同的子序列 | LeetCode 题解链接 | 困难 | 🤩🤩🤩🤩 |
| 119. 杨辉三角 II | LeetCode 题解链接 | 简单 | 🤩🤩🤩 |
| 213. 打家劫舍 II | LeetCode 题解链接 | 中等 | 🤩🤩🤩 |
| 338. 比特位计数 | LeetCode 题解链接 | 简单 | 🤩🤩🤩 |
| 576. 出界的路径数 | LeetCode 题解链接 | 中等 | 🤩🤩🤩🤩 |
| 639. 解码方法 II | LeetCode 题解链接 | 困难 | 🤩🤩🤩🤩 |
| 650. 只有两个键的键盘 | LeetCode 题解链接 | 中等 | 🤩🤩🤩🤩 |
| 678. 有效的括号字符串 | LeetCode 题解链接 | 中等 | 🤩🤩🤩🤩🤩 |
| 688. 骑士在棋盘上的概率 | LeetCode 题解链接 | 中等 | 🤩🤩🤩🤩🤩 |
| 1137. 第 N 个泰波那契数 | LeetCode 题解链接 | 简单 | 🤩🤩🤩🤩 |
| 1220. 统计元音字母序列的数目 | LeetCode 题解链接 | 困难 | 🤩🤩🤩🤩 |
| 1751. 最多可以参加的会议数目 II | LeetCode 题解链接 | 困难 | 🤩🤩🤩 |
| 1787. 使所有区间的异或结果为零 | LeetCode 题解链接 | 困难 | 🤩🤩🤩🤩 |
| LCP 07. 传递信息 | LeetCode 题解链接 | 简单 | 🤩🤩🤩🤩 |