题目链接:51Nod 2649 完全背包
题目大意:
题解:
完全背包模板题。
#include <iostream> using namespace std; int dp[50010], v[110], c[110], n, V; int main() { cin >> n >> V; for (int i = 1; i <= n; ++i) { cin >> v[i] >> c[i]; } for (int i = 1; i <= n; ++i) { for (int j = v[i]; j <= V; ++j) { dp[j] = max(dp[j], dp[j - v[i]] + c[i]); } } cout << dp[V] << endl; return 0; }