题目:
有n件物品和容量为m的背包 给出i件物品的重量以及价值 求解让装入背包
的物品重量不超过背包容量 且价值最大
区别:
完全背包问题可以重复选择!
相对于二维数组的解法节省了空间,每一次循环都会刷新f[]
#include<iostream>
using namespace std;
int w[500],v[500];
int f
题目:
有n件物品和容量为m的背包 给出i件物品的重量以及价值 求解让装入背包
的物品重量不超过背包容量 且价值最大
区别:
完全背包问题可以重复选择!
相对于二维数组的解法节省了空间,每一次循环都会刷新f[]
#include<iostream>
using namespace std;
int w[500],v[500];
int f