🎯 什麼情境該想到我
當你「遇到一個問題怎麼都想不出多項式時間解、想判斷它是不是「本質很難」時」的時候。
⚙️ 怎麼用（步驟 / 公式）
- 概念：NP＝解可在多項式時間驗證；NP-complete＝NP 中最難、彼此可互相歸約的一類。
- 證明某問題 NP-complete：證它在 NP，並把一個已知 NP-complete 問題多項式歸約到它。
- 例：SAT、3-SAT、旅行推銷員(判定)、子集和、圖著色。
🧪 我實際套用的紀錄
- （待填）
⚠️ 注意 / 什麼時候不適用
- NP-complete 不代表無解，而是（目前）沒有已知多項式演算法。
- 實務改走近似、啟發式、參數化或針對小規模精確解。