最佳刷题 想法

来源:互联网 发布:淘宝女装网红店 编辑:程序博客网 时间:2024/06/05 08:21

1. 背包的3重优化

  (1)二维数组 优化为 2个1维数组

  (2)2个1维数组 优化为 一个数组 (从后往前计算,保证用到的之前的数没有被改掉)

  (3) 第2层循环 优化为 更小的范围


2. 有一定的限制,又要求极值,一般可以考虑二分


原创粉丝点击