摘要： 背包问题 II 题目： 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大? 样例 样例 1: 输入: m = 10, A = [2, 3, 5, 7], V = [1, 5, 2, 4] 输出: 9 解释: 装 阅读全文

摘要： 组合总和 IV 题目： 给出一个都是正整数的数组 nums，其中没有重复的数。从中找出所有的和为 target 的组合个数。 样例 样例1 输入: nums = [1, 2, 4] 和 target = 4 输出: 6 解释: 可能的所有组合有： [1, 1, 1, 1] [1, 1, 2] [1, 阅读全文