[LeetCode]區間型動態規劃題目解析

動態規劃適用於有重疊子問題和最優子結構性質的問題。給定一個問題，若是能夠將其劃分爲子問題，並解出其子問題，再根據子問題的解推導/遞推以得出原問題的解。LeetCode上關於動態規劃的題目衆多，除了前述文章的最小路徑、股票買賣等問題，區間型動態規劃也是一類經典題目。本節將分析LeetCode上兩道區間型動態規劃題目。數組 關於動態規劃：測試 [LeetCode]動態規劃及LeetCode題解分析 [

>>阅读原文<<