LeetCode 1049 揹包問題 動態規劃

題目是在一堆石頭裏選兩個石頭碰撞，小的粉碎大的重量減去小的重量，求全部石頭碰撞後的最小重量 當作是兩堆石頭，用動態規劃來求，當其中一堆重量最接近sum/2時碰撞後消耗的重量最多，剩下重量最少，即求sum/2的揹包裏最多能裝多少重量的物品web public int lastStoneWeightII(int[] stones) { int sum = 0; int[

>>阅读原文<<