POJ 3211 washing clothes (01背包)
来源:互联网 发布:如何安装网络监控 编辑:程序博客网 时间:2024/05/01 21:15
题意:两个人洗最多n种颜色的衣服,最多洗m件,他们必须先洗完一个颜色的衣服再去洗另一个颜色的衣服,给出没见衣服要洗的时间和它的颜色,求他们把衣服洗完所需的时间。
思路:我一开始没觉得是背包问题,觉得可以用贪心做,然后wa了。要洗衣服总时间最短即洗每种颜色的时间最短,对于每种颜色的衣服,希望两个人洗衣服的时间尽量相差较小,先求用时较少的人最多洗多久(不超过该颜色总时间的一半,即容量),该颜色总时间减较少用时即洗完这种颜色衣服所需的最短时间。
0 0
- POJ 3211Washing Clothes(01背包)
- POJ 3211 washing clothes (01背包)
- Washing Clothes poj 3211(01背包)
- POJ 3211 Washing Clothes(01背包)@
- poj 3211 Washing Clothes(01背包)
- POJ 3211 Washing Clothes【01背包】
- poj 3211 Washing Clothes(01背包问题)
- POJ 3211 Washing Clothes【01背包+STL】
- poj 3211 Washing Clothes(01背包)
- poj 3211 Washing Clothes 01背包
- poj 3211 Washing Clothes 01背包
- poj 3211 Washing Clothes 01背包问题
- poj 3211 Washing Clothes 分组01背包
- Washing Clothes - POJ 3211 01背包
- POJ 3211 Washing Clothes(01背包)
- POJ 3211 - Washing Clothes(01背包)
- poj 3211 Washing Clothes 01背包
- 01分组背包-poj 3211 Washing Clothes
- hadoop-1.2.1伪分布配置hbase-0.98.0
- registry key 'Java Runtime Environment' has value'1.8',but '1.7' is requaired
- LeetCode 16.3Sum Closest
- 啊哈C——学习5.9练习
- android:shape
- POJ 3211 washing clothes (01背包)
- UVA-10881 Piotr's Ants (想法题)
- 黑马程序员--java概述和JDK的配置
- Java IO多路复用技术简介
- 64bitwin7 安装directshow不成功问题
- Handler原理与使用,以及Android中异步更新的UI的方式
- 【云点评】之十四《马克.赫德:甲骨文公司在云业务领域无人能敌?》
- windows下编译、配置Boost库
- 对BigDecimal常用方法的归类