随笔分类 - 背包问题
摘要:http://poj.org/problem?id=3211题意:一个男孩和一个女孩一起洗衣服,同一时间两个人可以各洗一件,但不允许两个人共同洗一件衣服。衣服有多种颜色,不能混着洗,否则会被染上其他颜色。他们两个只有把某种颜色的衣服都洗完,才能再去洗其他的。每件衣服,不论谁洗,都会花费一定量的时间。求两个人洗完所有的衣服至少要花费多长时间。尽管题不是很难,但还是WA了一次,还是做题量不够啊!重点:把某种颜色的衣服分给两个人洗时,所有的分配方案。Sample Input3 4red blue yellow2 red3 blue4 blue6 red0 0Sample Output10Source
阅读全文

浙公网安备 33010602011771号