给两个有一定容量的箱子，往里面装宝石（宝石总容量不能超过箱子容量），不同的宝石有不同的容量和价值。求两个箱子里最大宝石的价值。

line 1: Input n;  n:表示宝石数量    1<n<100
line 2: Input C1,C2;   C1:第一个箱子的容量  C2:第二个箱子的容量  1<C1,c2<100
line 3~n+3-1: Ci,Vi   Ci:宝石容量  Vi:宝石价值 
计算后的算有数据都在2^31内.

两个箱子里的宝石的最大价值。

#include <bits/stdc++.h>

using namespace std;

int dp[][],w[],v[];

int main()

{

    int n,c1,c2;

    while(~scanf("%d",&n))

    {

        memset(dp,,sizeof dp);

        scanf("%d%d",&c1,&c2);

        for(int i=;i<=n;i++)

            scanf("%d%d",&w[i],&v[i]);

        for(int i=;i<=n;i++)

            for(int j=c1;j>=;j--)

                for(int k=c2;k>=;k--)

                {

                    if(j>=w[i]) dp[j][k]=max(dp[j][k],dp[j-w[i]][k]+v[i]);

                    if(k>=w[i]) dp[j][k]=max(dp[j][k],dp[j][k-w[i]]+v[i]);

                }

        printf("%d\n",dp[c1][c2]);

    }

    return ;

}