474.一和零

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

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

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

分析：看似是多重背包，实际是二维的0-1背包，只是有了两个变量，0-1背包的实质没有改变。
第一个背包大小是m，物品重量是每个字符串0的个数；
第二个背包大小是n，物品重量是每个字符串1的个数；
每个字符串的价值均为1；

参考代码：
public int findMaxForm(String[] strs, int m, int n) {
int[][] dp = new int[m+1][n+1];
for(int i=0;i int zero=0;
int one=0;
for(char c:strs[i].toCharArray()){
if(c==’0’) zero++;
else one++;
}
for(int j=m;j>=zero;j—){
for(int k=n;k>=one;k—){
dp[j][k]=Math.max(dp[j][k],dp[j-zero][k-one]+1);
}
}
}
return dp[m][n];
}