1. 背包的3重优化
(1)二维数组 优化为 2个1维数组
(2)2个1维数组 优化为 一个数组 (从后往前计算,保证用到的之前的数没有被改掉)
(3) 第2层循环 优化为 更小的范围
2. 有一定的限制,又要求极值,一般可以考虑二分
1. 背包的3重优化
(1)二维数组 优化为 2个1维数组
(2)2个1维数组 优化为 一个数组 (从后往前计算,保证用到的之前的数没有被改掉)
(3) 第2层循环 优化为 更小的范围
2. 有一定的限制,又要求极值,一般可以考虑二分