474. Ones and Zeroes

最新推荐文章于 2020-12-23 07:06:16 发布

susuxuezhang

最新推荐文章于 2020-12-23 07:06:16 发布

阅读量97

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/susuxuezhang/article/details/101123740

版权

LeetCode 专栏收录该内容

118 篇文章 1 订阅

订阅专栏

class Solution {
    public int findMaxForm(String[] strs, int m, int n) {
        int[][] dp=new int[m+1][n+1];
        for(String s:strs){
            int zero=0,one=0;
            for(char c:s.toCharArray()){
               if(c-'0'==0){
                   zero++;
               }else{
                   one++;
               }
            }
            for(int i = m; i >= zero; --i)
			    for (int j = n; j >= one; --j)
                    dp[i][j]=Math.max(dp[i][j],dp[i-zero][j-one]+1);
        }
        return dp[m][n];
    }
}