已知一个载重为M的背包和n件物品，假设第i件物品的重量为wi，如果将第i件物品全部装入背包，则将获得收益p
(1)假设每件物品是可以分割的，例如第1件物品取一半装入包中，第3件物品取三分之一装入包中，请按照题目要求寻找一个实例，求得最大收益值；(2)时间复杂性不高于O(nlog...
(1) 假设每件物品是可以分割的，例如第1件物品取一半装入包中，第3件物品取三分之一装入包中，请按照题目要求寻找一个实例，求得最大收益值；
(2) 时间复杂性不高于O(nlogn)。 展开
(2) 时间复杂性不高于O(nlogn)。 展开
1个回答
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
