题干：

代码 :

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

思路：将m, n视为背包的属性，故问题转化为了将m,n容量的背包转满最多能装多少个，而每样物品只能装一次，问题转化成了01背包问题。

定义dp数组：容量为m,n的背包所能装下的最大数量，故定为二维数组。

递推公式：dp[m][n] = max(dp[m][n], dp[m-zeroNum][n-oneNum] + 1)，‘0’、‘1’数目是物品的重量，1(个)是物品的价值。实际上是三维数组，只不过背包有两个属性而已，用类似是一维数组方法写。

初始化：dp[0][0] = 0，其他都可以用这个推出来。

遍历顺序：先物品后背包，背包要倒序遍历。遍历物品时同时统计‘0’、‘1’数量。