摘要：
题意是夫妻俩洗衣服，只有一个盆。为了防止不同颜色的衣服混色，他俩一个用一个盆同时洗衣服，但只能是相同颜色的衣服。现在知道颜色数M, 衣服数N， 每件衣服的洗完所用的时间和每件衣服的颜色。求最短多长时间把所有的衣服洗完。 思路：把每种颜色的衣服归类，求出第i种颜色衣服所用的总时间sum[i], 以sum[i]/2为背包容量，求出该容量是背包的最大value，sum[i] - f[sum[i]/2]就是洗这种颜色的衣服所用的时间。 ps:wa了两次，不知道为什么，又重新敲了一遍就过了。My Code: 1 #include <iostream> 2 #include <cstdi 阅读全文
