`背包是解决背包问题的一个包。
knapsack的Python项目详细描述
背包是解决背包问题的一个包。 最大化选定重量之和。 所选大小之和小于容量。 算法:动态优化
import knapsack size = [21, 11, 15, 9, 34, 25, 41, 52] weight = [22, 12, 16, 10, 35, 26, 42, 53] capacity = 100 knapsack.knapsack(size, weight).solve(capacity)
要求
- python 2或python 3
功能
- 无
设置
$ pip install knapsack or $ easy_install knapsack
历史记录
0.0.1(2015-6-26)
- 首次发布