刷题中经典的动态规划题目有哪些？请列举并简要说明解决思路。

Question

Accepted Answer

考察点：考察动态规划经典题型的归纳与解题套路。回答思路：列举至少3类经典动态规划题型（如背包、子序列、区间DP等） 对每类题目说明状态定义和转移方程思路 能说明如何将问题建模为动态规划

考察说明