From
Leetcode
Status
回头复习下
Date
Apr 3, 2024
Tags
动态规划
01背包
Difficulty
中等
题面
给你一个二进制字符串数组
strs 和两个整数 m 和 n 。请你找出并返回
strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1 。如果
x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。示例 1：
示例 2：
提示：
1 <= strs.length <= 600
1 <= strs[i].length <= 100
strs[i]仅由'0'和'1'组成
1 <= m, n <= 100
思路
本题中strs 数组里的元素就是物品，每个物品都是一个！
而m 和 n相当于是一个背包，两个维度的背包。