2014年3月17日
poj 3211 Washing Clothes
摘要： http://poj.org/problem?id=3211神奇01背包。只是有多组0-1背包，即每种颜色进行一次背包选择。> 选择的方式是先截取每种颜色总时间的一半，也就是说，至少要消耗一半的时间。> 然后用做 f[一半的时间] 数组最大值，背包之后，用总的时间减去得到的f[一半的时间]的最大值的差值，是消耗的最少时间。数组一定要开得很大。Washing ClothesTime Limit:1000MSMemory Limit:131072KTotal Submissions:8478Accepted:2636DescriptionDearboy was so busy rece 阅读全文
posted @ 2014-03-17 22:14 疯狂的癫子 阅读(232) 评论(0) 推荐(0)