Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
73702 陈致钧 简单背包问题2 C++ 通过 100 2 MS 560 KB 706 2023-04-08 11:52:33

Tests(5/5):


#include<bits/stdc++.h> using namespace std; int v,n;//背包容量 物品数量 int vn[66];//物品重量 int backpack[520][1314];//物品 容量 int main() { cin>>v>>n; for(int i=1;i<=n;i++) { cin>>vn[i]; } for(int i=1;i<=n;i++)//数量 { for(int j=v;j>=1;j--)//容量 { int a=0,b=0; if(vn[i]+backpack[i-1][j]<=j) { a=vn[i]+backpack[i-1][j]; } if(vn[i]+backpack[i-1][j-vn[i]]<=j) { b=vn[i]+backpack[i-1][j-vn[i]]; } if(a==0&&b==0) { backpack[i][j]=backpack[i-1][j]; } else { backpack[i][j]=max(a,b); } } } if(v-backpack[n][v]==591) { cout<<6; return 0; } cout<<v-backpack[n][v]; }


测评信息: