『動態規劃·貪心』最優價值

題目描述 題解 這道題可能就是比較經典的費用提前的題吧，但是我考場上莫有想到可能是忘記了吧。 對於費用計算，我們可以這麼理解：對於每一件物品，當它使用過以後其他物品的價值都會下降。因此我們在當前狀態的時候就減去一個下降的值，這樣其他的每一件物品在通過這個狀態轉移的時候就會下降了。 理解了這麼一個思想，我們就有一個問題，就是減去的值爲多少呢？我們發現，若這個物品被選的順序是倒數第一，那麼就不選；如果

>>阅读原文<<