NYOJ背包问题

#include <stdio.h>
struct group{
    
    int value;
    int weight;

};
void Sort(group bag[],int num)
{
    int i,j;
    group temp;
    for(i=1; i<=num-1; i++)
        for(j=1; j<=num-i; j++)
            if(bag[j+1].value>bag[j].value)
            {
                temp=bag[j];
                bag[j]=bag[j+1];
                bag[j+1]=temp;
            }
}
int main()
{
    int i,n,num,capacity,sum,m;
    group bag[12];    
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&num,&capacity);
        for(i=1; i<=num; i++)
            scanf("%d%d",&bag[i].value,&bag[i].weight);
        Sort(bag,num);
        m=sum=0;
        for(i=1; 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
",sum);
    }    
    return 0;
}

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

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