第一行的输出就是典型的完全背包问题,而第二行则是要求体积固定价值最大,因此需要先将dp2初始化为int类型所能表达的最小值,并将dp2[ 0 ]赋值为0。
#include<iostream>
#include<cstdio>
#include<climits>
using namespace std;
const int N = 1000 + 10;
int v[N], w[N], dp1[N], dp2
第一行的输出就是典型的完全背包问题,而第二行则是要求体积固定价值最大,因此需要先将dp2初始化为int类型所能表达的最小值,并将dp2[ 0 ]赋值为0。
#include<iostream>
#include<cstdio>
#include<climits>
using namespace std;
const int N = 1000 + 10;
int v[N], w[N], dp1[N], dp2