//背包最大容量
const int M = 10005;
//物品种类
const int N = 10005;
int m,n,dp[M],c[N],w[N];
void CompletePack(int cc,int ww){
for(int i=cc;i<=m;i++){
dp[i]=max(dp[i],dp[i-cc]+ww);
}
}
完全背包
最新推荐文章于 2024-07-06 10:22:40 发布
//背包最大容量
const int M = 10005;
//物品种类
const int N = 10005;
int m,n,dp[M],c[N],w[N];
void CompletePack(int cc,int ww){
for(int i=cc;i<=m;i++){
dp[i]=max(dp[i],dp[i-cc]+ww);
}
}