2021年6月9日
[LeetCode] 1049. 最后一块石头的重量 II
摘要： 看来最近力扣的每日一题换成了背包啊。 这个问题并不是一个直接的背包问题，需要做一下问题转化的。 把石头尽可能的平均分成两堆，即两堆石头的总重量尽可能的相等。如果所有石头总重量和为sum的话，那么分成的两堆石头，每堆石头的重量尽可能的接近sum/2。 让这两堆石头相撞，最后剩下的最小石头，就是两堆石头 阅读全文
posted @ 2021-06-09 00:04 ACBingo 阅读(58) 评论(0) 推荐(0) 编辑