对于01背包和完全背包,无论是空间复杂度还是时间复杂度,最优的方法还是使用一维数组进行实现。
基于01背包的分析,由于不必考虑物品的重复放入,故v的循环采用顺序即可。代码如下:
#include
using namespace std;
int maxV[201];
int weight[11];
int value[11];
int V, N;
void main()
{
}