class Solution {
public:
int findMaxForm(vector<string>& strs, int m, int n) {
int dp[101][101];
memset(dp,0,sizeof(dp));
for(int i=0;i<strs.size();i++){
string cnt=strs[i];
int k1=0,k0=0;
for(auto t:cnt){
if(t=='0')k0++;
if(t=='1')k1++;
}
for(int j0=m;j0>=k0;j0--){
for(int j1=n;j1>=k1;j1--){
dp[j0][j1]=max(dp[j0][j1],dp[j0-k0][j1-k1]+1);
}
}
}
return dp[m][n];
}
};
474. 一和零
本文介绍了一个名为`findMaxForm`的函数,使用动态规划方法解决给定m个0和n个1组成的字符串的最大组合问题,以找到最长连续子串中0和1的数量。
摘要由CSDN通过智能技术生成