m0_46485428的博客

一和零https://leetcode-cn.com/problems/ones-and-zeroes/多维0-1背包问题： 把题目给定的 0 的数量看成一个背包， 1的数量看成另一个背包，把数组中的每一个字符串看成一件件商品，统计每一个字符串 0 和 1的数量，动态规划填表状态转移方程：dp[i][j] = max(dp[i][j],1+dp[i-count0][j-count1])，其中 dp[i][j]为使用 i个 0 和 j 个 1能表示字符串的最大数量，count0 为数组中每个字符串中 0