摘要: 题目: 有一堆石头,用整数数组 stones 表示。其中 stones[i] 表示第i块石头的重量。 每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下: 如果x==y,那么两块石头都会被完全粉碎; 如果x!=y,那么重量为 阅读全文
posted @ 2023-02-27 21:08 壹索007 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题目: 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 示例: 输入:nums = [1,5,11,5] 输出:true 解释:数组可以分割成 [1, 5, 5] 和 [11] 。 思路: 背包问题:有N件物品和一个最多能背重 阅读全文
posted @ 2023-02-27 20:54 壹索007 阅读(10) 评论(0) 推荐(0) 编辑