算法优化知识索引
方向概述
算法优化研究计算复杂性与最优搜索策略。本方向涵盖计算复杂性理论、近似算法、组合优化、随机算法与在线算法,为评估算法效率与设计高效求解方案提供理论基础。
关键词汇总
| P/NP问题 | NPC | 近似比 | 在线算法 | 竞争比 | 随机算法 | 蒙特卡洛 | 拉斯维加斯 | 组合优化 | 贪心策略 |
文档列表
计算复杂性
- 计算复杂性理论深度 — 计算复杂性理论与P/NP问题
近似算法
- 近似算法详解 — 近似算法设计与分析
组合优化
- 组合优化深度指南 — 组合优化问题的求解方法
在线算法
- 在线算法详解 — 在线算法与竞争分析
随机算法
- 随机算法深度 — 随机算法的理论与应用