2017年12月19日
UVa-1149 Bin Packing
摘要： n个件物品，有容量为m的背包，每包最多装两件物品，问最少用几个背包？ 一种做法是枚举一个，二分另一个。 另一种做法如下。匹配一个最大的，用最小的就可以，这样肯定是最优的。 #include <iostream> #include <cstdio> #include <cstdlib> #includ 阅读全文
posted @ 2017-12-19 19:35 jvruodejrLS 阅读(119) 评论(0) 推荐(0) 编辑

Contact with me