POJ 1065 Wooden Sticks(贪心法)
题目链接
http://bailian.openjudge.cn/practice/1065/
思路:贪心法。对所有wood按照len升序、weight升序排序。对于每一个wood,向后查找,尽可能找到能覆盖它的wood,并将覆盖它的wood标进行加工(不需要额外的setup time)。遍历时,如果当前wood未加工,setup time 加1
#include <iostrea...
原创
2018-04-17 22:18:25 ·
374 阅读 ·
0 评论