题1： 指路：1049. 最后一块石头的重量 II - 力扣（LeetCode） 思路与代码： 本题中，我们要让剩下的石头重量尽可能小，那么每次就要尽可能找重量相等或最相近的两个石头，如果我们把两个石头分别放入两个数组内，再继续按照重量找尽量相等的石头，此时我们发现，两个数组内的元素和趋于相等，也就是两个数组的元素和尽量等于原数组和的一半，像极了第二题 分割等和子集。与之不同的是需要返回剩下

LeetCode1049. 最后一块石头的重量 II 这道题难点在于如何转换成背包问题，其实和上一题和相等子集合基本一样，尽量把石头分成两个重量相等的集合，那么在碰撞之后和就是最小的，石头的重量也可以当作石头的价值，代码也基本一样，就是最后的返回值是返回最小的差值，除法是向下取整，所以sum-dp[target]>dp[target]。 代码如下：时间复杂度O(m*n)；空间复杂度O(m)。

文章目录 一、题目二、题解 一、题目 You are given an integer array nums and an integer target. You want to build an expression out of nums by adding one of the symbols ‘+’ and ‘-’ before each integer in num

个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助 🍓希望我们一起努力、成长，共同进步。 点击直接跳转到该题目 目录 1️⃣题目描述2️⃣题目解析3️⃣解题代码 1️⃣题目描述 给你一个非

个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助 🍓希望我们一起努力、成长，共同进步。 点击直接跳转到该题目 目录 1️⃣题目描述2️⃣题目解析3️⃣解题代码 1️⃣题目描述 给你一个非