LeetCode 926. 将字符串翻转到单调递增 递归实现动态规划 两种解法

这个题做了一个多小时，考虑复杂了。 开始推动规没有推出来，然后找到一个递推关系：从左往右，如果是0，则不需要变动；如果是1，则有两种选择（1）将1变为0（2）将1后面的所有数字变为1，这两种方法中的变动数字最小的方法就是最佳方法，然后依次递推，很容易写出递归程序。但是这里面存在问题，如果直接计数1后面0的个数会超时；开数组提前保存会爆内存。所以在其中采用动规，在调用返回时记录0的数量。（这里的动规

>>阅读原文<<