背包问题(完整版:背包九讲)

1、01背包问题:https://blog.csdn.net/Mr_Kingk/article/details/103964837

2、完全背包问题:https://blog.csdn.net/Mr_Kingk/article/details/104010709

3、多重背包问题(三个版本链接):https://blog.csdn.net/Mr_Kingk/article/details/104108831

4、混合背包问题(前3种背包问题的总结):https://blog.csdn.net/Mr_Kingk/article/details/104115055

5、二维费用的背包问题:https://blog.csdn.net/Mr_Kingk/article/details/104135747

6、分组背包问题:https://blog.csdn.net/Mr_Kingk/article/details/104135850

7、有依赖的背包问题(树形dp+分组背包):https://blog.csdn.net/Mr_Kingk/article/details/104124062

8、背包问题求方案数:https://blog.csdn.net/Mr_Kingk/article/details/104134549

9、背包问题求具体方案:https://blog.csdn.net/Mr_Kingk/article/details/104135446

你可能感兴趣的:(dp)