poj3211洗衣服问题
来源:互联网 发布:美工助理干什么 编辑:程序博客网 时间:2024/04/29 08:03
http://poj.org/problem?id=3211
该题的意思是:有各种颜色的衣服,同一种颜色的衣服不能一起洗,即两个人必需同时洗同一种颜色的衣服,问把所有衣服洗完总共需要多少时间?
算法思想:
不同种颜色的衣服 哪种颜色在前洗 哪种在后洗 对总时间是没有影响的,唯一有影响的就是同一种颜色的衣服,两个人要尽量平均,这样才能保证时间最短。即在一个数组中把数组元素分成两份,使这两份元素之和的之差最小。
代码如下:
- poj3211洗衣服问题
- POJ3211洗衣服
- 洗衣服
- 洗衣服
- poj3211
- poj3211
- 第一次洗衣服
- 洗衣服 1003
- 经典动态规划问题 背包问题 [POJ3211][POJ2063][HDU1114][POJ1276][POJ1014][POJ1742][ZOJ3631]
- 洗衣服[by Mr.No]
- 帮叔叔洗衣服呀
- 洗衣服的算法改进
- POJ 3211洗衣服
- 洗衣服 (sdut oj)
- POJ3211 Washing Clothes
- poj3211-01背包变形
- poj3211 Washing Clothes
- 【POJ3211】Washing Clothes
- DataGuard体系结构
- windows下使用gcc编译boost库
- C#中的SendKeys发送按键消息
- 分解质因数
- 远程登录
- poj3211洗衣服问题
- 掉域
- 出现了ORA-01033:ORACLE initialization or shutdown in progress
- 详解Cocos2d-iphone 的position和anchorPoint
- mysql 5.0存储过程总结
- DirectShow在vs2005中配置directshow开发环境
- 有限字长效应
- 重定向
- 将Document保存为XML的方法及相关XML类研究