python-leetcode-一和零
474. 一和零 - 力扣（LeetCode）
这道题是一个典型的 0-1 背包问题，需要用动态规划（DP）来求解。
解题思路
1. 定义状态
设 dp[i][j] 表示最多有 i 个 0 和 j 个 1 时，可以获得的最大子集的大小。
2. 状态转移方程
对于 strs 中的每个字符串 s：
- 计算
s中0和1的个数，记作zero和
474. 一和零 - 力扣（LeetCode）
这道题是一个典型的 0-1 背包问题，需要用动态规划（DP）来求解。
设 dp[i][j] 表示最多有 i 个 0 和 j 个 1 时，可以获得的最大子集的大小。
对于 strs 中的每个字符串 s：
s 中 0 和 1 的个数，记作 zero 和