P1090 合併果子 貪心

目錄 題目 題意 爲什麼不是區間DP？ 選擇貪心 代碼 題目   題意 每次合併的體力消耗是兩堆果子的重量之和。求消耗的最小體力 爲什麼不是區間DP？ 乍一看，，這不我之前刷的區間DP嗎？？？於是複習了一下，趕緊交了。 於是MLE........ 數據量在1e4，空間只給了128MB。區間DP要開二維數組【1e4】【1e4】，再乘上int的8個字節。這就很麻煩了 。 最主要的是，區間合併要求的是相

>>阅读原文<<