算法分析與設計學習筆記---6

貪心題目二 ZOJ1025-Wooden Sticks 現有n根木棒，已知它們的長度和重量。要用一部木工機一根一根地加工這些木棒。該機器在加工過程中需要一定的準備時間，是用於清洗機器，調整工具和模版的。 木工機需要的準備時間如下： （1）第一根木棒需要1min的準備時間； （2）在加工了一根長爲l ，重爲w的木棒之後，接着加工一根長爲l ’ (l ≤ l’ )，重爲 w’ ( w≤w’)的木棒是不

>>阅读原文<<