LeetCode算法總結-回溯法與深度優先搜索

    回溯法（探索與回溯法）是一種選優搜索法，又稱爲試探法，按選優條件向前搜索，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步從新選擇，這種走不通就退回再走的技術爲回溯法，而知足回溯條件的某個狀態的點稱爲「回溯點」。 例題一 牛客網-LeetCode148題之combinations問題 題目描述     給出兩個整數n和k，返回從1到n中取k個數字的全部可能的組合

>>阅读原文<<