474-ones-and-zeroes

DevGod

Vtuber

Caution

DevGod needs to write an editorial for this problem!

js

/**
 * @param {string[]} strs
 * @param {number} m
 * @param {number} n
 * @return {number}
 */
var findMaxForm = function(strs, m, n) {
    let dp = Array.from({ length: m + 1 }, () => Array(n + 1).fill(0));

    for(const word of strs){
        const zeroCount = word.split("").filter((el)=>el=="0").length;
        const oneCount = word.length - zeroCount;
        for(let ZERO = m; ZERO>=zeroCount; ZERO--){
            for(let ONE = n; ONE>=oneCount; ONE--){
                dp[ZERO][ONE] = Math.max(
                    1+dp[ZERO-zeroCount][ONE-oneCount],
                    dp[ZERO][ONE]
                )
            }
        }
    }

    return dp[m][n];
};