簡單題義：往機器裡放木棒，第乙個用一分鐘，第二個若比第乙個長且重，則不耗時，否則耗時，現投入t根木棒求全部放入的最短時間，仍然是貪心演算法。
思路：長度和重量兩個資料，用結構體，將資料排序，另外還用到了動態規劃，（哎呦，感覺都不懂啊~）
感想：看課件的時候，明明方法和函式都寫出來了，還不知道怎麼寫主函式，也是醉了，不過最後還是很奇蹟ac了，哈哈哈，還是很有成就感的，不過什麼時候才能自己寫出來哇~期待期待
ac**:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct stick
;stick data[5001];
int cmp(stick a,stick b)
int main()
return 0;
}
4 5木棒切割問題
木棒切割問題首先需要理解，是否可以有多個解，就來說本問題只有唯一解6，做本問題時可以考慮問題只有一解的情況 那麼可以採用計數的方法，判斷在何時取得七段相同的解，問題轉換為二分法的常規寫法。注意本題的mid是在函式的最後取中的，因為可能會遇到只要一段的 如下 include include using...
POJ 1011 木棒問題
問題描述 喬治拿來一組等長的棍子，將它們隨機地裁斷 截斷後的小段稱為木棒 使得每一節木棒的長度都不超過50個長度單位。然後他又想把這些木棒恢復到為裁截前的狀態，但忘記了棍子的初始長度。請你設計乙個程式，幫助喬治計算棍子的可能最小長度。每一節木棒的長度都用大於零的整數表示 輸入資料 由多個案例組成，每...
貪心演算法 木棒問題
1 問題描述 現有n根木棒，已知他們的長度和重量。要用一部木工機一根一根的加工這些木棒。該機器在加工過程中需要一定的準備時間，是用於清洗機器，調整工具和模板的。輸入 輸入有多組測試例。輸入資料的第一行是測試例的個數t。每個測試例兩行 第一行是乙個整數n 1 n 5000 表示有多少根木棒 第二行包括...