四. 动态规划

1.背包九讲：https://www.cnblogs.com/StungYep/p/12254086.html

2.线性DP: https://www.cnblogs.com/StungYep/p/12254126.html

3.子串序列：https://www.cnblogs.com/StungYep/p/12254070.html

4.数位DP：https://www.cnblogs.com/StungYep/p/12254173.html

5.区间DP: https://www.cnblogs.com/StungYep/p/12254134.html

6.状压DP：https://www.cnblogs.com/StungYep/p/12254167.html

7.树形DP: https://www.cnblogs.com/StungYep/p/12254143.html

8.记忆化搜索：https://www.cnblogs.com/StungYep/p/12252368.html

备注： 胡锦添 DP的各种优化： https://www.cnblogs.com/flashhu/p/9480669.html