LeetCode 115. 不一樣的子序列 從暴力遞歸到動態規劃，從動態規劃到優化

在 LeetCode 上刷題刷到了一道 Hard 的題 115. 不一樣的子序列 ，用暴力遞歸的話，邏輯其實很好寫，就是複雜度過高，測試用例複雜一些就直接GG，我就採用了牛客左程雲左神的思想，將暴力遞歸改爲動態規劃，並經過評論區大神的思路將正向的動態規劃進行優化變成逆向的動態規劃。記錄一下，進一步加深對動態規劃的理解。html -----------------------------------

>>阅读原文<<