随笔分类 -  背包

UVa - 1149 Bin Packing( 经典背包 贪心 )
摘要：经典的背包问题 贪心 水题题意 提供一堆容量为 L 的背包 , 和一堆给定重量的物品 , 每个背包中最多放两个物品 , 求最少用几个背包思路 经典的贪心 水题 尽量选大的 , 故倒序遍历即可 为了防止重选 故选择了谁就将谁的值记为 L + 1(... 阅读全文
posted @ 2017-12-23 22:23 JinxiSui 阅读(165) 评论(0) 推荐(0)