动态规划(01背包):力扣474一和零

public int findMaxForm(String[] strs, int m, int n) {
        int [][]dp=new int[m+1][n+1];//m为0,n为1

        for (String str : strs) {
            int zero=0,one=0;
            for (char c:str.toCharArray()){
                if (c=='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];
    }