求解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找不到当前线程的会话 同步Java同步方法调用非同步方法 这段代码的java时间复杂度是如何列出一个集合的所有子集的? java Jetty SslConnectionFactory nextProtocol 为什么在java集合中使用游标而不是for循环 java如何对长函数进行单元测试? 如何从java中的文本输入创建数组 java工具栏内容未显示,尽管出现了片段内容 java MediaPlayer无法处理本地文件 java在多次读取时,从TCP服务器读取的数据将挂起 java组织。springframework。数据领域无法将PageImpl强制转换为 java如何使用@WithMockUser并从属性文件中传递用户名和密码? JavaSpringBootGradle插件2。x如何使用自定义启动器布局工厂 sockets Java客户端和服务器之间使用字符串等进行通信的“行业标准”方法是什么 java变量引用不存在的资源:${project\u loc:project\u name} 搜索如何返回LDAP Java中所有用户的特定属性? JDK1.8.016x的java密钥斗篷代理问题 spring如何使用Java中的Exchange获取邮件 java Kotlin+Dagger 2:Dagger*文件不会生成 如何在传入的double上执行操作,然后在Java中返回