1 条题解
-
0
【本题解由站长编写】
01 背包:物品价格 v、价值 v×重要度,容量 N,求最大价值和。
代码(C++17)
#include <bits/stdc++.h> using namespace std; int main() { int N, m; cin >> N >> m; vector<long long> dp(N + 1, 0); for (int i = 0; i < m; i++) { int v, p; cin >> v >> p; for (int j = N; j >= v; j--) dp[j] = max(dp[j], dp[j - v] + (long long)v * p); } cout << *max_element(dp.begin(), dp.end()) << endl; return 0; }
- 1
信息
- ID
- 4271
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者