摘要： 本解法的价值矩阵生成由上到下，行表示不同的物品编号，第i行表示有i-1种物品；列表示重量限制。r[i][j]表示仅有i-1号物品时，重量限制为j时，可以得到的最大价值。 价值矩阵r[i][j]，i是物品的编号，j是背包的重量限制；物品编号矩阵p[i][j]，表示达到价值r[i][j]时，背包里的... 阅读全文