混合三种背包问题实例：

混合三种背包问题实例：

正经代码：

/*
旅行者有一个容量为V公斤的背包

n ：物品种数
w ：物品重量
c ：物品价值
p ：物品可以拿取的数目（0表示可取无穷多件）

输入样例：
10 3
2 1 0
3 3 1
4 5 4

输出样例：
11

*/

#include<cstdio>
#include<iostream>

using namespace std;
int m,n;
int w[31],c[31],p[31];
int f[201];
int max(int x,int y)
{
    if(x<y)return y;
    else return x;
}
int main(){
    scanf("%d%d",&m,&n);
    for(int i=1;i<=n;i++)
        scanf("%d%d%d",&w[i],&c[i],&p[i]);

    for(int i=1;i<=n;i++){
        if(p[i]==0)     //完全背包
        {
            for(int j=w[i];j<=m;j++)
                f[j]=max(f[j],f[j-w[i]]+c[i]);
        }
        else
        {
            for(int j=1;j<=p[i];j++)     //01背包和多重背包
                for(int k=m;k>=w[i];k--)
                    f[k]=max(f[k],f[k-w[i]]+c[i]);
        }
    }
    printf("%d",f[m]);
    return 0;
}

---

盖满朕的cout : 

#include<cstdio>
#include<iostream>

using namespace std;
int m,n;
int w[31],c[31],p[31];
int f[201];
int max(int x,int y)
{
    if(x<y)return y;
    else return x;
}
int main(){
    scanf("%d%d",&m,&n);
    for(int i=1;i<=n;i++)
        scanf("%d%d%d",&w[i],&c[i],&p[i]);

    for(int i=1;i<=n;i++){
cout<<"  i="<<i<<"  p["<<i<<"]="<<p[i]<<endl;
        if(p[i]==0)     //完全背包
        {
            for(int j=w[i];j<=m;j++){
cout<<"   j="<<j<<endl;
cout<<"     f["<<j<<"]="<<f[i]<<"   f["<<j<<"-w["<<i<<"]]+c["<<i<<"]="<<f[j-w[i]]+c[i]<<endl;
                f[j]=max(f[j],f[j-w[i]]+c[i]);
cout<<"        !f["<<j<<"]="<<f[j]<<endl;
            }
        }
        else
        {
            for(int j=1;j<=p[i];j++){       //01背包和多重背包
cout<<"   j="<<j<<endl;
                for(int k=m;k>=w[i];k--){
cout<<"     k="<<k<<endl;
cout<<"      f["<<k<<"]="<<f[k]<<"   f["<<k<<"-w["<<i<<"]]+c["<<i<<"]=f["<<k-w[i]<<"]+c["<<i<<"]="<<f[k-w[i]]<<"+"<<c[i]<<"="<<f[k-w[i]]+c[i]<<endl;
                    f[k]=max(f[k],f[k-w[i]]+c[i]);
cout<<"        !f["<<k<<"]="<<f[k]<<endl;
                }
            }
        }
        //cout<<"f[i]="<<f[i]<<endl;
    }
    printf("%d",f[m]);
    return 0;
}

程序运行：