🎯 什麼情境該想到我 當你「面對 NP 難的最佳化問題、無法求精確最佳解、但要一個有「品質保證」的解時」的時候。 ⚙️ 怎麼用（步驟 / 公式） 思路：多項式時間求出解，並證明它與最佳解的比值有上界（近似比 ρ）。 例：頂點覆蓋 2-近似、TSP(度量) 2-近似、集合覆蓋 ln n。 與只憑經驗的啟發式不同——近似演算法有可證明的保證。 🧪 我實際套用的紀錄 （待填） ⚠️ 注意 / 什麼時候不適用 有些問題除非 P=NP 否則無法有好近似比。 🔗 相關工具 NP 完備性 貪婪演算法 演算法導論