474. 一和零

class Solution {
    public int findMaxForm(String[] strs, int m, int n) {
        /**
        动态规划:
         在数字 0 容量不超过 m，数字 1容量不超过 n 的条件下的「最大价值」（每个字符串的价值均为 1）。
         */
         int dp[][]=new int[m+1][n+1];
         for(String str:strs){
             int oneSum=0;
             int zeroSum=0;
             char [] chars=str.toCharArray();
             for(int i=0;i<chars.length;i++){
                 if(chars[i]=='1'){
                     oneSum++;
                 }else{
                     zeroSum++;
                 }
             }

             for(int i=m;i>=zeroSum;i--){
                 for(int j=n;j>=oneSum;j--){
                     dp[i][j]=Math.max(dp[i][j],dp[i-zeroSum][j-oneSum]+1);//bu拿与拿 的最大值
                 }
             }
         }
         return dp[m][n];
    }
}