动态规划V （85、91、97）-最近都开始摆烂

CP85 最大矩形

题目描述：

给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。

学习记录：

对每一个地方都去统计最大举行的话，会有很多多余的计算，题解思路很好理解。先统计每个位置最左边有多少个连续的1，然后在遍历数组，以每个位置为右下角寻找即可。

CP91 解码方法

题目描述：

 学习记录：

class Solution {
public:
    int numDecodings(string s) {
        int n = s.size();
        vector f(n + 1);
        f[0] = 1;
        for (int i = 1; i <= n; ++i) {
            if (s[i - 1] != '0') {
                f[i] += f[i - 1];
            }
            if (i > 1 && s[i - 2] != '0' && ((s[i - 2] - '0') * 10 + (s[i - 1] - '0') <= 26)) {
                f[i] += f[i - 2];
            }
        }
        return f[n];
    }
};

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/decode-ways/solution/jie-ma-fang-fa-by-leetcode-solution-p8np/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

自己写：

注意这里是‘0’而不是数字0

显然这里我的判断条件是不对的，第一，不是数字0，是字符‘0’，第二不是-‘2’和-‘6’，而应该-‘0’因为我们需要数字！！！

class Solution {
public:
    int numDecodings(string s) {
        int length=s.length();
        vector result(length+1);

        if(s[0]=='0') return 0;
        result[0]=1;result[1]=1;

        for(int i=2;i<=length;i++)
        {
            if(s[i-1]!='0') 
            {
                result[i] +=result[i-1];
            }
            if(s[i-2]!='0' && ((s[i-2]-'0')*10+s[i-1]-'0')<=26)
            {
                result[i]+=result[i-2];
            }
        }

        return result[length];
    }
};

CP97 交错字符串 

题目描述：

学习记录： 

CP115 不同的子序列

题目描述：

 学习记录：

 

CP120 三角形最小路径和

题目描述：

 学习记录：