Skip to content

各种背包问题总结-我与DP共存亡

Posted in 未分类

当前我的背包容量有多少,而且我可以选择的物品的范围是什么,那么这两个变量就可以确定一个值了,我们可以计算出当前背包容量对于当前可以选择的物品范围构成的最大价值

分类:01背包 dp如果用一维数组记得从后往前

 

完全背包

 

多重背包

Be First to Comment

发表评论

电子邮件地址不会被公开。