Homework Introduction
- 几个经典的线性结构上的DP问题（序列问题）
- 其他经典的状态空间是线性递推的DP问题
- 注意子串和子序列的区别。子序列在原串中可以不连续，子串则是原串的连续区间。例如原串 S=abcdefd，则 acd 是子序列，但不是子串；而 bcd 可以算作子串，也可以算作子序列。
- 第 1~4 题：基本题
- 第 5、6 题：经典题
- 第 7 题：构造“多层图”的技巧（搜索题有时候也会用到）
- Status
- Done
- Problem
- 7
- Open Since
- 2024-3-25 0:00
- Deadline
- 2024-5-31 23:59
- Extension
- 24 hour(s)