算法优化知识索引

方向概述

算法优化研究计算复杂性与最优搜索策略。本方向涵盖计算复杂性理论、近似算法、组合优化、随机算法与在线算法,为评估算法效率与设计高效求解方案提供理论基础。

关键词汇总

| P/NP问题 | NPC | 近似比 | 在线算法 | 竞争比 | 随机算法 | 蒙特卡洛 | 拉斯维加斯 | 组合优化 | 贪心策略 |


文档列表

计算复杂性

近似算法

组合优化

在线算法

随机算法