給定一個最小化問題和一個近似算法,可以按照如下方法評價算法:首先給出最優解的一個下界,然後把算法的運行結果與這個下界進行比較。對於最大化問題,先給出一個上界,然後把算法的運行結果與這個上界比較。 分享到: 閱讀更多 zhexuewei 的文章 關鍵字: 近似算法 算法設計 算法