摘要：
1、 POJ 3211 Washing Clothes 分析：洗某种颜色的衣服的顺序是任意的，问题可以转化为，洗某种颜色衣服的最少用时；有两个人可以同时洗，则要使两个人的用时的差最小，即将总用时的1/2作为背包容量，求最接近1/2容量的那个值。只有重量，没有权值的0-1背包：memset(f, -1, sizeof(f));//初始化f[0] = 0; for (j=0; j<ct[i]; j++) {for (int k=vol-time[i][j]; k>=0; k--) {if (f[k] >= 0) {f[k+time[i][j]] = 1;}}}View Code 阅读全文