HDU 1051题解分析---------贪心算法
题目链接地址:http://acm.hdu.edu.cn/showproblem.php?pid=1051贪心算法,即每一次执行后的结果最大活着最小。题意分析:给出n根木棍包括长度和重量,然后求出制作这些木棍的最短时间,可在前一个木棍的基础上制作下一个木棍。建立一个木棍的时间是一分钟,如果接下来木棍的长度和重量都大于上一个木棍,可以不用建立,直接使用,即不花费的时间,如果不符合要求,则需要
原创
2014-12-11 20:48:52 ·
844 阅读 ·
0 评论