自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

xsinxcos的博客

原创 JAVA通过多线程实现双方实时聊天

代码如下：发送bean类//打包数据ds.close();

2023-06-08 16:55:23 393 1

主要解题思路：与上一题相似，stone[i] 抽象成重量价值相统一的物品集，难点在于找出target值，根据题意，所要求的是碰撞后剩下的石头重量，可以将石头堆尽可能分为重量相等的两堆，即target = sum / 2;将问题转化成单纯的经典的零一背包问题：有一个物品集为stone ，求在最大容量target的情况下，求背包中的物品最大价值。（最后返回：sum - 2 * dp[target]）。

2023-04-21 23:29:38 391 1