目录
0/1背包问题:
0-1背包问题:给定n种物品和一背包。物品 i 的重量似乎 wi,其价值为 vi,背包的容量为 c。问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大?
0/1背包,即物体只能整个放入或者整个不放入。
对于背包问题,你先解决小背包(子背包)问题,再逐步解决原来的问题。
思路分析
确定状态转移
在0/1背包问题中首先需要考虑的限制条件就是:如果当前的第 i 个物品的重量大于了背包的剩余容量,那么就不能装入。
如果能装入,那我们再考虑到底要不要装入?也就是从 “装入” 和 “不装入”两个方面来获得背包的最大价值。
(c++语言实现)代码如下:
#include<iostream>
using namespace std;
#define C 10int V[6][11];
int x[