今日一提=题

有一个容量为V的背包,还有n个物体。现在忽略物体实际几何形状,我们认为只要背包的剩余容量大于等于物体体积,那就可以装进背包里。每个物体都有两个属性,即体积w和价值v。
问:如何向背包装物体才能使背包中物体的总价值最大?

 

posted on 2022-03-22 17:41  付治齐吖  阅读(24)  评论(0)    收藏  举报