标签：turn mes algorithm 整数 超过 main ssis pre 混合
第一行：二个整数，M(背包容量，M≤200)，N(物品数量，N≤30)；
第2..N+1行：每行三个整数Wi,Ci,PiWi,Ci,Pi，前两个整数分别表示每个物品的重量，价值，第三个整数若为0，则说明此物品可以购买无数件，若为其他数字，则为此物品可购买的最多件数(PiPi)。
仅一行，一个数，表示最大总价值。
10 3
2 1 0
3 3 1
4 5 4
11
#include<iostream> #include<algorithm> #include<stack> #include<iomanip> #include<cstring> using namespace std; int main() { int i,c[31],w[31],p[31],n,m,f[201]; memset(f,0,sizeof(f)); cin>>m>>n; for(int i=1;i<=n;i++)cin>>w[i]>>c[i]>>p[i]; for(int i=1;i<=n;i++) { if(p[i]==1) { for(int j=m;j>0;j--) { if(w[i]<=j) { f[j]=max(f[j],f[j-w[i]]+c[i]); } } } else if(p[i]==0) { for(int j=w[i];j<=m;j++) { if(f[j-w[i]]+c[i]>f[j]) { f[j]=f[j-w[i]]+c[i]; } } } else { for(int j=m;j>=0;j--) { for(int k=0;k<=p[i];k++) { if(j-k*w[i]<0)break; f[j]=max(f[j],f[j-k*w[i]]+k*c[i]); } } } } cout<<f[m]; return 0; }
标签：turn mes algorithm 整数 超过 main ssis pre 混合
原文地址：https://www.cnblogs.com/minxuan/p/8855414.html
