Backtrack

216. Combination Sum III

216. Combination Sum III 這一題和 77. Combinations 與 39. Combination

40. Combination Sum II

40. Combination Sum II 這題是以下兩題的總和: 1. 像是 90. Subsets II

39. Combination Sum

39. Combination Sum 這個題目也是窮舉題目,我們每次都從最小的數字開始拿,慢慢的往上加,如果說最後沒辦法湊到結果,就把最後一個數字拿掉,再看看大一點的數字可不可以到目標。有一點像是換錢幣的題目。

77. Combinations

77. Combinations 這一個題目的精神和我們平常窮舉的精神一樣,我們先從最小的數字開始,慢慢地的和比自己大的樹去取組合,列完後,找到次小的數字,重複同樣的動作。 我們從 1

37. Sudoku Solver

37. Sudoku Solver 這一題和 51. & 52. N Queens 的本質不會差太多。

51. & 52. N Queens

51. N-Queens & 52. N-Queens 這個題目也是透過棋類遊戲的規則所設計出的一個回溯法的問題,如同前言所示,棋類遊戲需要快速的找出幾個可行解,接著在心中的棋盤放下那個旗子,並繼續往下推演,