Browsing Tag
Backtracking
4 posts
39. Combination Sum
此題要我們列出所有可能的組合,所以我們可能用 backtracking 來找。但是,我們必須避免找到相同的組合。當兩個組合裡的數字和個數都依一樣,但順序不一樣時,他們依然是相同的組合。
22. Generate Parentheses
此題要我們列出所有括弧的可能組合,因此我們可以用 backtracking 來解。雖然 backtracking 可以找出所有的組合,但是有些組合是不合法的。