摘要:
背包问题 Title 组合问题 True、False问题 最大最小问题 题目 377. 组合总和 Ⅳ 494. 目标和 518. 零钱兑换 II 139. 单词拆分416. 分割等和子集 474. 一和零322. 零钱兑换 公式 dp[i] += dp[i-num] dp[i] = dp[i] or 阅读全文
摘要:
Q:给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1 阅读全文
摘要:
Q:给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 示例 阅读全文