小记录43 前端花生酱 2023-07-08 58 阅读1分钟 1049. 最后一块石头的重量 II 用01背包放 sum / 2 494. 目标和 对于一个num可以取 +-,所以可以把dp降为成2个滚动数组 然后注意用第一个item初始化 474.一和零 本质就是 m,n 二维 dp,因为可以抽象成 i, j 取值 [0, m(n)] 放最多元素的问题