deardeer的博客

每轮搜索范围，直至找到目标元素或搜索区间为空为止。

【代码】Leetcode算法基础篇-位运算。

贪心算法（Greedy Algorithm）：一种在每次决策时，总是采取在当前状态下的最好选择，从而希望导致结果是最好或最优的算法。

回溯算法（Backtracking）：一种能避免不必要搜索的穷举式的搜索算法。采用试错的思想，在搜索尝试过程中寻找问题的解，当探索到某一步时，发现原先的选择并不满足求解条件，或者还需要满足更多求解条件时，就退回一步（回溯）重新选择，这种走不通就退回再走的技术称为「回溯法」，而满足回溯条件的某个状态的点称为「回溯点」。：不断试错！

分而治之」，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。我们发现分治算法的思想和递归相似，实际上 递归算法∈分治算法。

递归（Recursion）：指的是一种通过重复的方法。在绝大数编程语言中，可以通过在函数中再次调用函数自身的方式来实现递归。

好久没写过算法题了，趁着Datawhale开学获取重温一下基础算法！枚举算法（EnumerationAlgorithm）：也称为穷举算法，指的是按照问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，将它们逐一与目标状态进行比较以得出满足问题要求的解。在列举的过程中，既不能遗漏也不能重复。我们可以从下面几个方面考虑提高算法的效率：4. 抓住问题状态的本质，尽可能缩小问题状态空间的大小。5. 加强约束条件，缩小枚举范围。