Unit 8 递归和回溯

解决树形问题

17. Letter Combinations of a Phone Number

比较难

时间复杂度 O(2^n)

递归调用的一个重要特征- 要返回    称之为回溯

回溯是暴力解法的一个主要实现手段

作业 : 93 Restore IP Address

13. Palindrome Partitioning

排列

46 . Permutations 递归回溯

作业  Permutations ||

组合

77  Combination

我对回溯法理解不了这个过程

通过剪枝,对其进行优化

作业  39 Combination Sum

40 Combination Sum II




你可能感兴趣的:(Unit 8 递归和回溯)