Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
142070 吴松韬 0/1背包问题 C++ 通过 100 1 MS 248 KB 249 2024-04-06 16:24:35

Tests(10/10):


#include<bits/stdc++.h> using namespace std; int m,n,w,c; int f[1001]; int main(){ scanf("%d%d",&m,&n); for(int i=1;i<=n;i++){ scanf("%d%d",&w,&c); for(int j=m;j>=w;j--){ f[j]=max(f[j-w]+c,f[j]); } } printf("%d\n",f[m]); }


测评信息: