摘要： 【转自】http://blog.csdn.net/livelylittlefish/article/details/2186206// n:物品数, weights：物品各重量, values:物品各价值, c:背包容量上限, choosen:物品被选中情况，1为被选，0不被选，// maxValue：最优解下的最大价值， 下标都从1开始void Knapsack::calcKnapsack(int* weights, int* values, int n, int c, int* choosen, int& maxValue){ int rows = n + 1; int col.. 阅读全文