代码随想录 day43 最后一块石头的重量 II 目标和 一和零

最后一块石头的重量 II

递推式和结果处理

结果的意思是 sum-target 和 target 这两堆石头相撞

目标和

第一次见被薄纱 这是组合类的dp递推

一和零

注意循环嵌套位置！ 这里是str外循环表示遍历物品 里面的两层ij循环表示遍历背包容量 这里是一个二维容量的背包