窮舉搜尋

對於沒有已知高效解法的離散問題，可能需要按順序測試每一種可能性，以確定它是否是解決方案。對所有可能性進行詳盡檢查被稱為窮舉搜尋、直接搜尋或“蠻力”方法。除非 NP 問題 等價於 P 問題，這似乎不太可能，但尚未得到證實，否則在最壞的情況下，NP 問題 只能透過窮舉搜尋來解決。