摘要: 背包问题(Knapsack problem) 背包问题(Knapsack problem)是一种组合优化的多项式复杂程度的非确定性问题(NP问题)。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物 阅读全文
posted @ 2016-07-03 16:45 ShangFR 阅读(771) 评论(0) 推荐(0) 编辑