Links

第六章 - 高频考题(困难)

困难难度题目从类型上说多是:
  • 设计题
  • 游戏场景题目
  • 中等题目的 follow up
从解法上来说,多是:
  • 图算法
  • 动态规划
  • 二分法
  • DFS & BFS
  • 状态压缩
  • 剪枝
从逻辑上说, 要么就是非常难想到,要么就是非常难写代码。 这里我总结了几个技巧:
  1. 1.
    看题目的数据范围, 看能否暴力模拟
  2. 2.
    暴力枚举所有可能的算法往上套,比如图的题目。
  3. 3.
    总结和记忆解题模板,减少解题压力
以下是我列举的经典题目(带 91 字样的表示出自 91 天学算法活动):