穷举搜索

对于没有已知高效解法的离散问题，可能需要按顺序测试每一种可能性，以确定它是否是解决方案。对所有可能性进行详尽检查被称为穷举搜索、直接搜索或“蛮力”方法。除非 NP 问题 等价于 P 问题，这似乎不太可能，但尚未得到证实，否则在最坏的情况下，NP 问题 只能通过穷举搜索来解决。