会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACBingo
Bingo的笔记本
新随笔
联系
订阅
管理
2021年6月9日
[LeetCode] 1049. 最后一块石头的重量 II
摘要: 看来最近力扣的每日一题换成了背包啊。 这个问题并不是一个直接的背包问题,需要做一下问题转化的。 把石头尽可能的平均分成两堆,即两堆石头的总重量尽可能的相等。如果所有石头总重量和为sum的话,那么分成的两堆石头,每堆石头的重量尽可能的接近sum/2。 让这两堆石头相撞,最后剩下的最小石头,就是两堆石头
阅读全文
posted @ 2021-06-09 00:04 ACBingo
阅读(62)
评论(0)
推荐(0)
编辑
公告