小记录43

58 阅读1分钟

1049. 最后一块石头的重量 II

用01背包放 sum / 2

494. 目标和

对于一个num可以取 +-,所以可以把dp降为成2个滚动数组

然后注意用第一个item初始化

474.一和零

本质就是 m,n 二维 dp,因为可以抽象成 i, j 取值 [0, m(n)] 放最多元素的问题