1049. 最后一块石头的重量 II 1 dp 1 dp 返回石头的最小可能重量,而如果石头分成重量相同的两堆,每次取石头时分别从两堆石头中各取一个,因为两堆石头重量尽可能地相同,则最后剩下的石头的重量也会尽可能地小。 故此题转化为求将石头转入容量为sum/2(石头堆重量/2)的背包中,所能获得的最大价值(最大石头重量)。 https://programmercarl.com/1049.%E6%9C