LeetCode 1049 背包问题 动态规划

题目是在一堆石头里选两个石头碰撞，小的粉碎大的重量减去小的重量，求全部石头碰撞后的最小重量 当作是两堆石头，用动态规划来求，当其中一堆重量最接近sum/2时碰撞后消耗的重量最多，剩下重量最少，即求sum/2的背包里最多能装多少重量的物品web public int lastStoneWeightII(int[] stones) { int sum = 0; int[

>>阅读原文<<