问题描述:
0-1背包问题:给定n种物品和一背包。物品 i 的重量似乎 wi,其价值为 vi,背包的容量为 c。问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大?
作者:我没有三颗心脏
链接:https://www.jianshu.com/p/a66d5ce49df5
来源:简书
0-1背包问题:给定n种物品和一背包。物品 i 的重量似乎 wi,其价值为 vi,背包的容量为 c。问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大?
作者:我没有三颗心脏
链接:https://www.jianshu.com/p/a66d5ce49df5
来源:简书