近似算法 | 算法设计与分析

官方目录叶子学习单元 8.9 近似算法，共 9 个知识点。

本章知识点

  • NP 难问题基础
  • 近似算法
  • 近似解
  • 最优解
  • 近似比
  • 性能保证
  • 启发式算法
  • 近似策略
  • 近似算法适用场景