bottlebox

摘要： 009年5月18日15:1401背包问题描述：一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总价值。方式一：遍历M*N的数组，对应下图包的总容量M＝20,物品种类数N＝5代码如下：const int nRes=5;//5种物品int nResWeight[nRes+1]={0,5,3,4,7,8};//每种物品对应重量int nResValue[nRes+1]={0,14,6,9,18,20};//每种物品对应价值const int nTotleW=20;//背包容. 阅读全文