- [//]: # (推荐题解模板,请替换blablabla等内容 ^^)
题目描述
f[i][j]表示只看前i个,总体积j,总价值最大
result = max[f[n][0-V]]
f[i][j]:
1.不选第i个物品:f[i][j] = f[i - 1][j];
2.选第i个物品:f[i][j] = f[i - 1][j - v[i]];
f[i][j] = max{1. 2. }
f[0][0] = 0;
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1010;
int n, m;
int f[N][N];
int v[N], w[N];
int main(){
cin >>
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla