leetcode-474. 一和零

思路：动态规划背包
无序，无重复：nums在外循环，target在内循环，内循环倒序，都要包括0

class Solution {
public:
    int findMaxForm(vector<string>& strs, int m, int n) {
        vector<vector<int>> nums;
        for(int i=0;i<strs.size();i++){
            int num0=0,num1=0;
            for(int j=0;j<strs[i].size();j++){
                if(strs[i][j]=='0') num0++;
                else num1++;
            }
            int a[2]={num0,num1};
            nums.push_back({a,a+2});
        }
        vector<vector<int>> dp(m+1,vector<int>(n+1,0));
        dp[0][0]=0;
        for(int k=0;k<nums.size();k++)
          for(int i=m;i>=0;i--)
            for(int j=n;j>=0;j--)
            {
                if(i-nums[k][0]>=0&&j-nums[k][1]>=0)
                    dp[i][j]=max(dp[i][j],dp[i-nums[k][0]][j-nums[k][1]]+1);
            }
            
        return dp[m][n];
    }
};