C++中：一般背包问题的简单处理

1. 一般背包问题:给定n种物品和一个背包物品的重量是W,其价值为P.背包的容量为C.应如何选择装入背包的物品，使得装入背包中物品的总价值最大?

2. 最优装载:有一批集装箱要装 上一艘载重量为c的轮船.其中集装箱i的重量为W.最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。

#include<stdio.h>
#include<algorithm>
using namespace std;
/*定义结构体物品*/
struct node
{
    int v,w;//为价值w为物品重量
}a[101];
int cmp(node A,node B)
{
    return A.v>B.v;
}
int main()
{
    int i,j,sum,s,m,n;
	printf("请输入物品类别总个数");
    scanf("%d",&n);
    while(n--)
    {
        sum=0;
		printf("请输入物品个数级容量");
        scanf("%d%d",&s,&m); //s为物品个数，m，为背包容量
        for(i=0; i<s; i++){
            scanf("%d%d",&a[i].v,&a[i].w);}
        sort(a,a+s,cmp);
        /*贪心算法核心*/
        for(i=0; i<s; i++)
        {
            if(m<a[i].w)
            {
                sum=sum+a[i].v*m;