Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
74671 一只野生穹p 简单背包问题2 C++ 运行出错 0 61 MS 476 KB 554 2023-04-14 13:25:48

Tests(0/5):


#include <iostream> #include <algorithm> #include <cstdio> #include <cmath> using namespace std; const int MAXN = 30 + 5; const int MAXM = 2e4 + 1e2; int v[MAXN] = {0}; int f[MAXN][MAXM]; int w, n; int main() { scanf("%d", &n); scanf(" %d", &w); for (int i = 1;i <= n;i++) scanf(" %d", &v[i]); for (int i = 1;i <= n;i++) { for (int j = 1;j <= w;j++) { if (j >= v[i]) f[i][j] = max(f[i - 1][j], f[i][j - v[i]] + v[i]); else f[i][j] = f[i - 1][j]; } } printf("%d", w - f[n][w]); return 0; }


测评信息: