摘要：
核心算法：01背包解题思路： 首先按颜色对衣服进行归类，即将相同颜色的衣服放在同一类中对于某一种颜色的所有衣服所需要的最少时间，相当于将这堆衣服按时间分为两推，使得这两堆衣服所需要的时间尽可能的接近。对于每堆衣服建模： 假设当前这堆衣服一个人洗的时间为sum, 令mid = sum/2; 问题转化为，（1）有背包容量为mid,现在要从这堆衣服中选取衣服，使得总容量尽可能接近于mid 继续转化..（2）背包容量为mid,某件衣服的重量为wi,价值也为wi,计算所能达到的最大价值 dp[mid], 那么问题（2）中的dp[mid]相当于问题（1）中最接近于mid的那个容量，故原问题中这堆衣服所需要 阅读全文
