2018年11月4日
0-1背包回溯
摘要： 限定条件： 如果放入该物品<剩余背包容量则回溯。 如果当前价值+剩余容量下剩余物品的最大价值<当前最大价值则回溯。（剩下在怎么放都不会比当前最大价值大，就没必要算了） 测试： 第一行分别输入物品数量n与背包容量c 用例： 10 30095 8975 5923 1973 4350 10022 726 阅读全文
posted @ 2018-11-04 19:37 来一点音乐 阅读(158) 评论(0) 推荐(0)