问题描述
考虑以下带有 n 个物体 ${0,...n-1}$ 的背包问题，其中物体 $i$ 的重量为 $w_i$，价值为 $v_i$，并且背包的最大重量为 $W$ .我知道对于不同的值 $v_i$，我们有运行时间 O(nW)，但是所有相同的值 $v_i's$ 呢？我认为运行时只是 $O(nlogn)$，但我不知道如何证明。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）