混合背包：三种背包的混合，有的物品只可以取一次（01 背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。
题解：只需要简单的判断下属于什么类型的背包，然后套相应的模板就行
http://codevs.cn/problem/3269/
#include <cstdio>
#include<algorithm>
#include<string.h>
#define Max(a,b) a>b?a:b
#define Min(a,b) a<b?a:b
using namespace std;
int main()
{
int dp[200010],val[210],vom[210],num[210];
int n,v;
scanf("%d%d",&n,&v);
for(int i=1;i<=n;i++)
{
scanf("%d%d%d",vom+i,val+i,num+i);
}
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++)
{
if(num[i]==1)
{
for(int j=v;j>=vom[i];j--)
{
dp[j]=Max(dp[j],dp[j-vom[i]]+val[i]);
}
}
else if(num[i]<0)
{
for(int j=vom[i];j<=v;j++)
{
dp[j]=Max(dp[j],dp[j-vom[i]]+val[i]);
}
}
else
{
int dig=num[i],tmp;
for(int k=1;dig>0;k<<=1)
{
tmp=Min(k,dig);
for(int j=v;j>=tmp*vom[i];j--)
{
dp[j]=Max(dp[j],dp[j-tmp*vom[i]]+tmp*val[i]);
}
dig-=k;
}
}
}
printf("%d\n",dp[v]);
}
