跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「对于最小化算法来说是 2-近似意味着什么?」

2 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

认识概念

↗

这意味着在最坏情况下,算法的输出成本最多是真实最优成本的两倍。

适用条件:问题是最小化问题。;算法是 2-近似。

认识概念

↗

近似界限是一个保证的乘法限制,规定了在最坏情况下算法的结果比真实最优解差多少。

适用条件:用于最小化或最大化问题。;表示相对于最优解的最坏情况保证。