刷题day67：一和零

题意描述：

给你一个二进制字符串数组 strs 和两个整数 m 和 n 。

请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1 。

如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。

 思路：依旧利用01背包。物体有两个维度m和n。

递推关系式为：dp[i][j] = max(dp[i][j], dp[i - zeroNum][j - oneNum] + 1);字符串的zeroNum和oneNum相当于物品的重量（weight[i]），字符串本身的个数相当于物品的价值（value[i]）。

完整C++代码如下：

class Solution {
public:
    int findMaxForm(vector<string>& strs, int m, int n) {
        vector<vector<int>> dp(m + 1, vector<int> (n + 1, 0));
        for(string str : strs){
            int zeroNum = 0;
            int oneNum = 0;
            for(char c : str){
                if(c == '0'){
                    zeroNum++;
                }
                else{
                    oneNum++;
                }
            }
            for(int i = m; i >= zeroNum; i--){
                for(int j = n; j >= oneNum;j--){
                    dp[i][j] = max(dp[i][j], dp[i - zeroNum][j - oneNum] + 1);
                }
            }
        }
        return dp[m][n];
    }
};