NYOJ背包问题

 #include <stdio.h>
 struct group{

     int value;
     int weight;

 };
 void Sort(group bag[],int num)
 {
     int i,j;
     group temp;
     for(i=; i<=num-; i++)
         for(j=; j<=num-i; j++)
             if(bag[j+].value>bag[j].value)
             {
                 temp=bag[j];
                 bag[j]=bag[j+];
                 bag[j+]=temp;
             }
 }
 int main()
 {
     int i,n,num,capacity,sum,m;
     group bag[];
     scanf("%d",&n);
     while(n--)
     {
         scanf("%d%d",&num,&capacity);
         for(i=; i<=num; i++)
             scanf("%d%d",&bag[i].value,&bag[i].weight);
         Sort(bag,num);
         m=sum=;
         for(i=; i<=num; i++)
         {
             if(m+bag[i].weight<=capacity)
             {
                 m+=bag[i].weight;
                 sum+=bag[i].weight*bag[i].value;
             }
             else
             {
                 sum+=bag[i].value*(capacity-m); //因为m+bag[i].weight>capacity,所以bag[i].weight>capacity-m,不必考虑物品份数不够
                 break;
             }
         }
         printf("%d\n",sum);
     }
     return ;
 }

思想是怎样使放入的物体的价值总和最大。
一开始想复杂，以为不仅要贪心，还要考虑最适，纠结半天。。

看了看别人的代码，明白。可以这样理解，其实可以把这些要装入的物品分解成一根根细线（3D的样子~~，重量可以分割），然后把它们填入一个圆筒里，这样你不会先装入价值小的，而是努力把价值大的细线填入，这便是单纯的贪心了。 直到填满或物品都放进去。