问答题

简答题

有n种重量和价值分别为w、v(0≤i< n)的物品,从这些物品中挑选总重量不超过W的物品,求出挑选物品价值总和最大的方案,这里的物品可以挑选任意多件。
限制条件:
1< =n < =100
1< =wi;vi < =100
1< =W < =10000

【参考答案】

热门 试题