现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使
#include
int main()
{int n,m,s,max;
int sum,i,j,a,temp;
int v[10],w[10];
scanf("%d",&n);
while(n--)
{a=0;
sum=0;
max=0;
scanf("%d %d",&s,&m);
for(i=0;i
scanf("%d%d",&v[i],&w[i]);
for(i=0
转载
2017-08-02 09:31:57 ·
2114 阅读 ·
0 评论