*动态规划(4)

持续更新···

1.入门

⽤于解决多阶段决策问题的算法思想。它通过将复杂问题分解为更⼩的⼦问题，并存储⼦问题的解（通常称为“状态”），从⽽避免重复计算，提⾼效率。因此，动态规划⾥，蕴含着分治与剪枝思想。

2.基础线性dp

3.路径类dp

4.经典线性dp

4.1.最长上升子序列

5. 01背包

6.完全背包

7.多重/分组/混合背包

7.1多重背包

8.区间dp