可以使用贪心算法找到最优解
能找到多项式时间的有效算法
使用教材介绍的动态规划方法可求解任意0-1背包问题
对于同一背包与相同的物品,背包问题取得的总价值一定大于等于做0/1背包问题
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题