枚舉算法

枚舉算法 枚舉算法:一種經典的暴力算法,通過遍歷所有的候選答案來找到問題的正確解答的解決策略。 枚舉算法的基本框架 解空間:確立候選答案的範圍,正確的解空間是應用枚舉算法取得正確結果的前提。 判定條件:判定某一個解空間中的解是否是正確的解。不同枚舉問題的具體方法會不同。 優點 比較直觀,易於理解。 建立在窮舉所有可能性的結果基礎上,所以算法的正確性易於證明。 缺點 ​ 效率低。枚舉算法需要排查解空
相關文章
相關標籤/搜索