专业建网站服务营销培训课程

474. 一和零 - 力扣（LeetCode）

这道题是一个典型的 0-1 背包问题，需要用动态规划（DP）来求解。

---

解题思路

1. 定义状态

设 dp[i][j] 表示最多有 i 个 0 和 j 个 1 时，可以获得的最大子集的大小。

2. 状态转移方程

对于 strs 中的每个字符串 s：

• 计算 s 中 0 和 1 的个数，记作 zero 和