算法之枚舉和貪心

枚舉(亦稱窮舉)算法 原理:枚舉法的本質就是從所有候選答案中去搜索正確的解,使用該算法需要滿足兩個條件:(1)可預先確定候選答案的數量;(2)候選答案的範圍在求解之前必須有一個確定的集合。 核心思想:枚舉所有的可能。枚舉算法簡單粗暴,他暴力的枚舉所有可能,儘可能地嘗試所有的方法。雖然枚舉算法非常暴力,而且速度可能很慢,但確實我們最應該優先考慮的!因爲枚舉法變成實現最簡單,並且得到的結果總是正確的。
相關文章
相關標籤/搜索