poj3211(Washing Clothes + 0/1背包)
题目链接:http://poj.org/problem?id=3211
题意:Dearboy夫妇有一桶衣服要清洗,由于衣服颜色不同,质量也不太好,为了防止不同颜色的衣服混合清洗造成染色,所以Dearboy夫妇只能在清洗完一种颜色的衣服后再清洗另一种颜色的衣服(注意理解:如果Dearboy的老婆已经把蓝色衣服洗好了,但Dearboy洗的那一件蓝色衣服还没有清洗好,...
2012-08-12 15:19:07 ·
75 阅读 ·
0 评论