動態規劃（leetcode）小結

適用問題 經常使用於尋找符合某種條件的子序列的最優解。web 思路 枚舉數組長度爲1,2…時的解，找出遞推關係式，注意找當前狀態與以前狀態的聯繫，便可求解。 子序列最優解是一個值或者最優子序列（如最長迴文子串），dp[i]表示輸入數組長度爲i時的最優解。數組 類型 (1) 對子序列順序作限制，好比連續子序列的最大和/最大乘積，子序列元素必須是間隔1的元素等。 用dp[i]表示包含當前元素num[i

>>阅读原文<<