Back Tracking 回溯法

回溯是一种思想。DFS 也是回溯思想的一种实践案例。回溯法本质是一种穷举的递归算法, 既然是递归, 它就需要有终止条件。

解决场景

• 排列问题

回溯法相关题目

• 17.Letter Combinations of a Phone Number
• 22.Generate Parentheses
• 78.Subsets
• 93.Restore IP Addresses
• 131.Palindrome Partitioning