21-02-21 每日一题 区间DP

作者： 作者的头像   基德快斗 ,  2021-02-21 21:09:23 ,  所有人可见 ,  阅读 259

0


区间DP

  1. 压缩编码 3240
  2. 合并果子 148
  3. 加分二叉树 479
  4. 石子合并 282
  5. 再探石子合并 2889

朴素枚举 O(N ^ 3) 注意枚举变量的大小关系可以减小常数

四边形不等式优化枚举 O(N ^ 2)

特殊的贪心 O(N * logN)

区间DP， Huffman Tree, 贪心

0 评论