算法分析与设计学习笔记---6

贪心题目二 ZOJ1025-Wooden Sticks 现有n根木棒，已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间，是用于清洗机器，调整工具和模版的。 木工机需要的准备时间如下： （1）第一根木棒需要1min的准备时间； （2）在加工了一根长为l ，重为w的木棒之后，接着加工一根长为l ’ (l ≤ l’ )，重为 w’ ( w≤w’)的木棒是不

>>阅读原文<<