▶ 鼠 标 点 击 即 可 让 鼠标点击即可让 鼠标点击即可让 金 明 金明 金明 开 心 开心 开心
#include<bits/stdc++.h>
#define re register
using namespace std;
int n, m;
signed main(){
scanf("%d%d", &n, &m);
int v[m + 1] = {0}, w[m + 1] = {0}, dp[n + 1] = {0};
// dp[i][j] i:第i个物品,j:剩下的价格,dp:v[]*w[]
// => dp[j] j:剩下的价格,dp:v[]*w[]
for(re int i = 1; i <= m; i++) scanf("%d%d", &v[i], &w[i]);
插入一则模板:
for(re int i = 1; i <= n; i++)
for(re int j = W; j >= w[i]; j--)
dp[j] = max(dp[j], dp[j-w[i]] + val[i]);
=>(套模板)
for(re int i = 1; i <= m; i++)
for(re int j = n; j >= v[i]; j--)
dp[j] = max(dp[j], dp[j - v[i]] + v[i] * w[i]);
printf("%d\n", dp[n]);
fclose(stdin), fclose(stdout);
}
AC 后 后 后 金 明 金明 金明 还 会 更 开 心 还会更开心 还会更开心(^U^)ノ~ 哟 哟 哟 ~