POJ 3211 washing clothes （01背包）

题意：两个人洗最多n种颜色的衣服，最多洗m件，他们必须先洗完一个颜色的衣服再去洗另一个颜色的衣服，给出没见衣服要洗的时间和它的颜色，求他们把衣服洗完所需的时间。

思路：我一开始没觉得是背包问题，觉得可以用贪心做，然后wa了。要洗衣服总时间最短即洗每种颜色的时间最短，对于每种颜色的衣服，希望两个人洗衣服的时间尽量相差较小，先求用时较少的人最多洗多久（不超过该颜色总时间的一半，即容量），该颜色总时间减较少用时即洗完这种颜色衣服所需的最短时间。