Skip to content

Latest commit

 

History

History
64 lines (56 loc) · 3.41 KB

hard.md

File metadata and controls

64 lines (56 loc) · 3.41 KB

困难难度题目合集

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

  • 设计题
  • 游戏场景题目
  • 中等题目的 follow up

从解法上来说,多是:

  • 图算法
  • 动态规划
  • 二分法
  • DFS & BFS
  • 状态压缩
  • 剪枝

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

  1. 看题目的数据范围, 看能否暴力模拟
  2. 暴力枚举所有可能的算法往上套,比如图的题目。
  3. 总结和记忆解题模板,减少解题压力

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