动态规划part5 | ● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零
文章目录1049.最后一块石头的重量II思路思路代码官方题解困难494.目标和思路思路代码困难474.一和零思路思路代码困难今日收获1049.最后一块石头的重量II1049.最后一块石头的重量II思路和分割等和子集一样,除2作为背包容量。思路代码funclastStoneWeightII(stones[]int)int{sum:=0for_,v:=rangestones{sum+=v}target