- 2022tysc0158 的博客
【模板】背包 DP
-
2022tysc0158 LV 9 @ 2023-11-14 21:24:20
for(int i=1;i<=n;i++){
for(int j=W;j>=w[i];j--){
f[j]=max(f[j],f[j-w[i]]+v[i]);
}
}
2022tysc0158
LV 9
@
2023-11-14 21:24:20
for(int i=1;i<=n;i++){
for(int j=W;j>=w[i];j--){
f[j]=max(f[j],f[j-w[i]]+v[i]);
}
}