枚举算法的优化套路

  最近接触了一门《ACM算法入门基础》的课程,个人感觉挺不错的,和大家分享一下。

  持续更新中~

  

枚举的要点:

  • 确定需要枚举的变量
  • 确定枚举的范围
  • 优化
    • 减少枚举变量
    • 缩小枚举范围
      • 二分
      • 哈希
      • 双指针
      • 前缀、后缀和 

相关例题的优化分析:

猜你喜欢

转载自www.cnblogs.com/Tuple-Joe/p/9167220.html
今日推荐