摘要：
题目链接 题目描述 一个整数数组 coins ，表示不同面额的硬币； 以及一个整数 amount ，表示总金额。 计算可以凑成总金额所需的 最少的硬币个数 。 如果没有任何一种组合能组成总金额，返回 -1 。 每种硬币的数量是无限的。 样例 输入：coins = [1, 2, 5], amount 阅读全文
摘要：
题目链接 题目描述 一个 只包含正整数 的 非空 数组 nums 。 判断是否可以将这个数组分割成两个子集 使得两个子集的元素和相等。 思路 01背包问题 若能分成两个和相等的子集，则总和一定是偶数。 把总和的一半看作背包的总体积 每个元素值，既是价值，又是该元素的体积。 若最后，背包最多能装下的体 阅读全文