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

困难难度题目从类型上说多是:

  • 设计题

  • 游戏场景题目

  • 中等题目的 follow up

从解法上来说,多是:

  • 图算法

  • 动态规划

  • 二分法

  • DFS & BFS

  • 状态压缩

  • 剪枝

从逻辑上说, 要么就是非常难想到,要么就是非常难写代码。 这里我总结了几个技巧:

  1. 看题目的数据范围, 看能否暴力模拟

  2. 暴力枚举所有可能的算法往上套,比如图的题目。

  3. 总结和记忆解题模板,减少解题压力

以下是我列举的经典题目(带 91 字样的表示出自 91 天学算法活动):

最后更新于