[AcWing] 3. 完全背包问题(C++实现)完全背包问题模板题
1. 题目
2. 读题(需要重点注意的东西)
思路:
闫式dp分析法
用闫式dp分析法分析完全背包问题
按以上思路,最朴素的做法
#include<iostream>
using namespace std;
const int N = 1010;
int n,m;
int v[N],w[N];
int f[N][N];
int main(){
cin >> n >> m;
for(int i = 1;i <= n;i++){
cin >> v[i] >> w[i];
}
// ------------------核心代码---------------
for(int i = 1;i <= n;i++)
for(int j = 0;j <= m