DP一週做題報告2

前一篇裏的題目過於水，我在講點別的題目（其實也很*） 我發現我上片博客講的太雞兒羅嗦了，這片我簡單點，都是文化人嘛。 例題一——FJ收蘋果 額，這道題目也很好做。 首先按照時間排序。對於第i個蘋果，枚舉時間在他前面的所有蘋果，計算一下距離，如果可以從那個蘋果走過來接這個蘋果，那fi就可以繼承fj的最優值。ojbk！ 例題二——飢餓的奶牛 這道題目好像和輪船問題差不多，只是算的方法起來不一樣而已。

>>阅读原文<<