LeetCode 926. 將字符串翻轉到單調遞增 遞歸實現動態規劃 兩種解法

這個題做了一個多小時，考慮複雜了。 開始推動規沒有推出來，然後找到一個遞推關係：從左往右，如果是0，則不需要變動；如果是1，則有兩種選擇（1）將1變爲0（2）將1後面的所有數字變爲1，這兩種方法中的變動數字最小的方法就是最佳方法，然後依次遞推，很容易寫出遞歸程序。但是這裏面存在問題，如果直接計數1後面0的個數會超時；開數組提前保存會爆內存。所以在其中採用動規，在調用返回時記錄0的數量。（這裏的動規

>>阅读原文<<