NYOJ 106 背包问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=106

赤裸裸的贪心算法，求局部的最优解，需要看清的是每个（物品的单位重量的价值v和重量w），题目就好解了

代码：

#include #include using namespace std; struct bb//**定义一个背包的结构体**// { int jz;//**价值**// int zl;//**重量**// }w[100]; bool comp(bb x,bb y)//**将价值高的排前**// { if(x.jz>y.jz) return true; return false; } int main() { int s,n,m,i,j,jzsum,zlsum,sum; scanf("%d",&s); while(s--) { jzsum=0;zlsum=0;//**价值的总和**////**重量的总和**// scanf("%d %d",&n,&m); for(i=0;im)//**如果背包的容量小于全部物品的重量和**// { sum=m-(zlsum-w[i].zl);//**把多出物品的重量减去**// jzsum=jzsum+sum*w[i].jz; break; } } printf("%d\n",jzsum); } return 0; }