所有问法均以01背包问题为例，问题如下： 有\(N\)种物品和一个容量为\(V\)的背包，每种物品都有无限件可用。放入第i种物品的费用是\(C_i\)，价值是\(W_i\)，求背包所装物体的价值最大。const int N=4V=10;
for(int i=1;i<=N;i++)
for(int v=0;v<=V;v++)
如果要求恰好装满的话初始化时除了\(F[0]=0\)以外，其余的F[1…V]均设为负无穷。因为如果要求恰好装满，初始化的时候只有容量为0的背包装容量为0的物体才是合法状态，其余的状态全都不合法，用负无穷表示。
有\(N\)种物品和一个容量为\(V\)的背包，每种物品都有无限件可用。放入第i种物品的费用是\(C_i\)，价值是\(W_i\)。求解：将哪些物品装入背包，可使这些物品的耗费的费用总和不超过背包容量，且价值总和最大。