窮舉法就是通過把需要解決問題的所有可能情況逐一試驗來找出符合條件的解的方法。
對于許多毫無規律的問題而言,窮舉法用時間上的犧牲換來了解的全面性保證,尤其是随着計算機運算速度的飛速發展,窮舉法的形象已經不再是最低等和原始的無奈之舉,比如經常有黑客在幾乎沒有任何已知信息的情況下利用窮舉法來破譯密碼,足見這種方法還是有其适用的領域的。
可是,在實際生活中,隻有很少的一些問題是真正意義上的“毫無規律”,其餘的大多數仍有内在規律可循,對于這些問題,使用窮舉法在效率上就顯得比較低下,而在一些對速度要求較高的區域和規模較大的問題上,效率的低下往往是緻命的。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!