poj 3211 Washing Clothes 背包
摘要：
这题做得相当顺利，1A 题意是求夫妇两人洗完衣服用的最小时间。先按衣颜色分类，对于每种颜色的衣服，最优解是都平分即V/2，背包容量为洗衣服的花费，用01背包来标记是否可以通过组合组成某个容量。若不能平均分，就从V/2开始搜索，最接近V/2的较大值就为两人洗完每种颜色衣服的最短时间，把各种颜色衣服的解加起来即为答案 #include <iostream>#include <map>#include... 阅读全文
posted @ 2011-02-24 21:04 sysuwhj 阅读(345) 评论(0) 推荐(0) 编辑