https://leetcode.cn/problems/last-stone-weight-ii/description/思路较为巧妙的dp题,关键点在于如何将问题转化为01背包,有点贪心的思想主要是划分为两堆尽可能相等的石碓,然后判断能否凑出这个偏小的石碓(若干石头中选,能否选出这个价值)这里根据f[i]的定义可以有两种做法,1.f

刷题记录*1049.最后一块石头的重量II*494.目标和474.一和零*1049.最后一块石头的重量IIleetcode题目地址本题与分割等和子集类似，要达到碰撞最后的石头重量最小，则尽可能把石头等分为两堆。时间复杂度：O

1049.最后一块石头的重量II本题就和昨天的416.分割等和子集很像了，可以尝试先自己思考做一做。视频讲解：https://www.bilibili.com/video/BV14M411C7oVhttps://programmercarl.com/1049.最后一块石头的重量II.html有一堆石头，每块石头的重量都是正整数。每一回合，从中选出

1.题目题目地址(1049.最后一块石头的重量II-力扣（LeetCode）)https://leetcode.cn/problems/last-stone-weight-ii/题目描述有一堆石头，用整数数组 stones表示。其中 stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分

最后一块石头的重量 II 题目链接：1049.最后一块石头的重量II-力扣（LeetCode）思路：尽可能将石头分成重量相近的两堆，结果一定最小，因此问题可以转换为分割子集。dp[i]的含义是背包容量为i的背包能装下的最大重量，由于题目中最大重量是15000，所以我们申请15001的vector。注意，结果不

题目：1049.最后一块石头的重量II我的感悟：复习了昨天的模板是不一样，今天这个我推出来了。哈哈 理解难点：按照昨天的思路，dp[target]里面是能凑出来的最大值。a是另外能凑出来的和。diff是两者的差。听课笔记：我自己先写出的代码：classSolution:deflastStoneW

1.题目：1049. 最后一块石头的重量II有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x<=y。那么粉碎的可能结果如下：如果 x==y，那么两块石头都会被完全粉

1049.最后一块石头的重量II思路：因为含有两个石头的相撞，所以需要把dp的目标值改成sum/2，然后取得这个目标值的最大值，然后对sum-2*target代码：1//要求：有多个石头，两两撞击，取得剩下的石头的最小值2//——》一定要碰到最后一个3//注意：4//1，x==y:两个粉碎，x<y:y=

 第九章 动态规划 part05●  1049. 最后一块石头的重量 II ●  494. 目标和 ●  474.一和零    详细布置   1049. 最后一块石头的重量 II  本题就和 昨天的 416. 分割等和子集 很像了，可以尝试先自己思考做一做。 视频讲解：https://www

packageLeetCode.DPpart05;/***1049.最后一块石头的重量II*有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。*每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x<=y。那么粉碎的可能结果如下：*如果x=

有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x<=y。那么粉碎的可能结果如下：如果x==y，那么两块石头都会被完全粉碎；如果x!=y，那么重量为x的石头将会完全

1049.最后一块石头的重量II 题目简述：有一堆石头，用整数数组 stones表示。其中 stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x和 y，且 x<=y。那么粉碎的可能结果如下：如果 x==y，那么两块石头都会被完

思路任何时刻，某个石头的重量永远都是若干石头加减运算的绝对值如a-b+c合并石头都是减法，但仍可能出现+运算符，如a-(b-c)=a-b+c任何一种合并方法，最后一个石头的重量都可以表示成一种代数形式，如a+b-c+d+e+f-g不是所有的代数形式都可以转换为一种合并方法，如a+b+c因此

PATBasic1049.数列的片段和1.题目描述：给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)

题目：有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x<=

1049.最后一块石头的重量II本题就和昨天的416.分割等和子集很像了，可以尝试先自己思考做一做。视频讲解：https://www.bilibili.com/video/BV14M411C7oVhttps://p

1049.最后一块石头的重量II难度中等602收藏分享切换为英文接收动态反馈有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出

Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1'sinthedecimalformoftheintegersfrom1toN.Forexampl

题目：1049数列的片段和 给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)

问题描述1049.最后一块石头的重量II解题思路实际上还是一个01背包问题。本质上是在求将数组分成差值最小的两部分之后，这两部分的差值，理解了这一点之后，参照416.分割等和