题意：我们要处理一些木棍，第一根的时间是1分钟，另外的，在长度为l，重为w的木棍后面的那根的长度为l’, 重量w’，只要l <=l’ 并且w <= w’，就不需要时间，否则需要1分钟， 求如何安排处理木棍的顺序，才能使花的时间最少。
思路：贪心算法。首先对棍子按长度从小到大排序，在长度相等的情况下再按重量由小到大对棍子排序。然后从第一跟棍子开始，依次考察后面的没被使用的棍子，如果该棍子没被使用过， 且重量大于等于它的重量，长度大于等于它的长度，则将两跟棍子安排在一个序列中，并将加入序列的棍子置已使用标志。直到所有棍子都使用完，则序列数即为所需的最小准备时间。
posted on 2010-12-22 14:52 David Liu 阅读(194) 评论(0) 编辑 收藏 引用 所属分类: 贪心算法
Powered by: C++博客 Copyright © David Liu