2016年9月1日
01背包问题
摘要： 题目：给一个书包，可以放最重为10的物体，给很多物体，有重量，对应的有价值，问在书包可以容纳的情况下，能够获得的最大价值。 这是一个01背包问题，可以对于一个物体有两种状态，放到书包里和不放到书包里。 如： 物体编号： 1 2 3 4 5 6 物体重量： 2 3 1 4 6 5 物体价值： 5 6 阅读全文
posted @ 2016-09-01 11:29 流浪在寂寞古城 阅读(231) 评论(1) 推荐(0) 编辑