HDU 2191 （多重背包）

//未優化01背包
#include 
#include 
using namespace std;

int c[105],v[105],b[105];
int dp[105];

int main()
{
    int n,m,t;
    cin>>t;
    while(t--){

        cin>>n>>m;
        for(int i=1;i<=m;i++)
            cin>>c[i]>>v[i]>>b[i];
        memset(dp,0,sizeof(dp));
        for(int i=1 ;i<=m;i++)
            for(int j=1;j<=b[i];j++)
                for(int k=n;k>=c[i];k--)
                    dp[k]=max(dp[k],dp[k-c[i]]+v[i]);
        cout<
#include 
using namespace std;
int main()
{
    int nCase,Limit,nKind,i,j,k,  v[111],w[111],c[111],dp[111];
    //v[]存價值，w[]存尺寸，c[]存件數
    //在本題中，價值是米的重量，尺寸是米的價格
    int count,Value[1111],size[1111];
    //count存儲分解完後的物品總數
    //Value存儲分解完後每件物品的價值
    //size存儲分解完後每件物品的尺寸
    cin>>nCase;
    while(nCase--)
    {
        count=0;
        cin>>Limit>>nKind;
        for(i=0; i>w[i]>>v[i]>>c[i];
            for(j=1; j<=c[i]; j<<=1)
            {
                Value[count]=j*v[i];
                size[count++]=j*w[i];
                c[i]-=j;
            }
            if(c[i]>0)
            {
                Value[count]=c[i]*v[i];
                size[count++]=c[i]*w[i];
            }
        }
        memset(dp,0,sizeof(dp));
        for(i=0; i=size[i]; j--)
                if(dp[j]