給出 n 代表生成括號的對數，請你寫出乙個函式，使其能夠生成所有可能的並且有效的括號組合。
例如，給出 n = 3，生成結果為：
["((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]這裡我們利用回溯法進行求解：
由兩個前提可寫出如下**，從空串中逐步遞迴新增左右括號，
1.如果右括號比左括號多，說明無效則返回
2.如果左括號數量超過n，則與題意不符，返回
3.如果左右括號都達到了指定數量，則可以將其新增到陣列中儲存
4.如果以上條件都沒有滿足，則嘗試加入新的左括號和右括號
回溯的思想體現在兩個遞迴呼叫上，作為遞迴的引數「l」，在網下遞迴的過程中，如果有不滿足條件的情況，會不斷回溯（return）到條件開始的位置，再變換「r」往下執行，思想很巧妙。
void dfs(vector&res, int l, int r, int n, string tmp)
class solution
};
回溯演算法 組合問題
回溯搜尋法 純暴力搜尋，不是一種高效的演算法。但因為有些問題能夠通過回溯法解決已經很棒了，回溯法比那種通過多層迴圈的效率還是要高很多的。回溯法均可抽象為乙個n叉樹形結構，這個樹的寬度是這個集合所有的元素，深度為遞迴的深度。如下圖 回溯三步曲 1.遞迴函式引數和返回值 2.確定終止條件 3.單層遞迴邏...
回溯法求解陣列全排列和全組合問題 c
回溯法是學習演算法的乙個坎，它將許多 基礎不夠紮實的同學擋在通往更高水平的門外。究其原因，是因為回溯法本身與遞迴有著千絲萬縷的關係，同時也要求學習者具備較強的抽象問題的能力。所以在學習回溯法之前，學習者必須熟練解決一些常見的遞迴問題，如二叉樹的遍歷 lca問題等，這些問題leetcode均有題目，讀...
回溯法排序樹怎麼畫 回溯演算法 求組合問題！
回溯法的第一道題目，就不簡單呀！給定兩個整數 n 和 k，返回 1 n 中所有可能的 k 個數的組合。示例 輸入 n 4,k 2 輸出 2,4 3,4 2,3 1,2 1,3 1,4 本題這是回溯法的經典題目。直接的解法當然是使用for迴圈，例如示例中k為2，很容易想到 用兩個for迴圈，這樣就可以...