poj3211 Washing Clothes（01背包）

poj3211

分析

按推荐的人来说是分组背包，但实际上是01背包，分组只是形式了一下。大致就是两个人洗衣服，两个人先把相同颜色的一组衣服洗完，再洗下一组，问最短时间，且每一件衣服只能被一个人洗。那么要处理的问题就是求出一组衣服两个人洗时的最少时间，处理方法就是对一组衣服，以总时间的一半作为背包最大容量，求出最大价值，然后用总的减去，那么另一个人的时间就是大于或等于最大价值，也是题目要求的最短时间，注意每一次都要初始化，因为每组之间没有联系。。。

题目

http://poj.org/problem?id=3211

代码

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

char color[15][