求解0/1背包问题
knapsack01的Python项目详细描述
背包01
通用0-1背包问题求解器。
Given a set of items, each with a weight and a value, Knapsack01determine the number of each item to include in a collection so that thetotal weight is less than or equal to a given limit and the total value isas large as possible.
要求
- python 3.4(已测试)
目标
这个库的最终目标是提供一个通用接口
用于解决各种应用程序的背包问题。
代码示例
假设一个团队的容量(10)和一张jira的门票列表
使用
故事要点和优先级,我想知道我想要什么票
在下一次冲刺中要做的事情。注意,您可以放置多个参数
对于
评估每张票的重要性。
fromknapsack01.knapsackimportItemfromknapsack01.knapsackimportKnapsacktickets=[Item('A',1,[1,4,8,23,6]),Item('B',3,[4]),Item('C',4,[5]),Item('E',5,[7])]k=Knapsack(10)k.items=ticketsjira_tickets_next_sprint=k.pick_items()
贡献者
- 郭保禄(@pkuong)
推荐PyPI第三方库
- 热门话题
- java将一个节点拖到另一个不运行JavaFX的节点中 java如何在spring boot中创建完全自定义的查询 java Arraylist和ArrayListBlockingQueue之间的区别是什么? java Weblogic会中断长时间运行的线程吗 java如何调用displayAd()方法? 使用数组在两个组之间进行java IPL匹配 java如何在Eclipse中的org下创建测试套件。朱尼特 java获取屏幕上任意点的鼠标坐标 正则表达式需要java正则表达式方面的帮助 如何使用Java获取Ram大小和硬盘大小? java如何将所需长度设置为数组中的整数? 安卓应用程序启动前的java程序已终止 swing设置要在Java代码中打印的页边距 迭代期间java故障安全迭代器的删除 java如何在main中调用方法,以便它们在同一行上输出? 编译Java:尝试播放mp3文件时出错 java如何使用Spring数据Rest在POST调用中保存嵌入对象 java JAXWS如何在端点外部注入SecurityContext