
01背包
Grit_ICPC
Dielts
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【leetCode-DP-多维01背包】474. 一和零
现在,假设你分别支配着 m 个0和 n 个1。另外,还有一个仅包含0和1字符串的数组。 你的任务是使用给定的m 个0和 n 个1,找到能拼出存在于数组中的字符串的最大数量。每个0和1至多被使用一次。 注意:给定0和1的数量都不会超过100。 给定字符串数组的长度不会超过600。 示例 1: 输入: Array = {"10", "0001", ...原创 2020-01-14 16:38:59 · 318 阅读 · 0 评论 -
【leetCode-DFS】【leetCode-DP-01背包】279. 完全平方数
给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号+和-。对于数组中的任意一个整数,你都可以从+或-中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例 1: 输入: nums: [1, 1, 1, 1, 1], S: 3 输出: 5 解释: -1+1+1+1+1 = 3 +1-1+...原创 2020-01-14 10:44:58 · 420 阅读 · 0 评论 -
【leetCode-DP-01背包】416. 分割等和子集
给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意:每个数组中的元素不会超过 100 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 示例2: 输入: [1, 2, 3, 5] 输出: false 解释: 数组不能分割成两个元素和相等的子集. 数组...原创 2020-01-10 16:19:00 · 253 阅读 · 0 评论