现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使
#includeint 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;iscanf("%d%d",&v[i],&w[i]);for(i=0
转载
2017-08-02 09:31:57 ·
2097 阅读 ·
0 评论