hdoj 2191解题报告

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191

多重背包题目，转化为01背包求解

#include<stdio.h>
#include<string.h>
#define N 105
int a[N];
int wei[N];
int pri[N];
int b[N];
int max(int a,int b)
{
    return a>b?a:b;
}
int main()
{
    int t;
    int n,m,i,j,k;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(i=0;i<m;i++)
        scanf("%d%d%d",&pri[i],&wei[i],&b[i]);
        memset(a,0,sizeof(a));
        for(i=0;i<m;i++)
        for(j=0;j<b[i];j++)
        for(k=n;k>=pri[i];k--)
        a[k]=max(a[k],a[k-pri[i]]+wei[i]);
        printf("%d\n",a[n]);
    }
    return 0;
}