摘要：
1. 问题描述设有 n 件物品，其中第 i 件的重量和价值分别为 w[ i ] 和 v[ i ], i = 1, ..., n。现在有一个容量为 V 的背包，要求选择其中的若干件装入背包，使得物品的总重量不超过背包的容量，并且总的价值最大。由于每件物品要么被选要么被不选，因此称为 0-1 背包问题。设 w[ i ]，v[ i ]，V 均为整数。2. 动态规划解用 opt[ i, j ] 表示用容量为 j 的背包装前 i 件物品的最大价值。则opt[ i, 0 ] = 0, i = 0, 1, ..., n //没有容量了opt[ 0, j ] = 0 //没有东西可装对于i > 0, j 阅读全文
