• 基于排列组合的DFS: 其实与图类DFS方法一致，但是排列组合的特征更明显

Leetcode 17 Letter Combinations of a Phone Number

Leetcode 39 Combination Sum（I, II, III相似， IV为动态规划题目）

Leetcode 78 Subsets （I, II 重点在于如何去重）

Leetcode 46 Permutation (I, II 重点在于如何去重)

Leetcode 77 Combinations (I, II 重点在于如何去重)

Leetcode 698 Partition to K Equal Sum Subsets

Leetcode 526 Beautiful Arrangement (similar to 46)

• 记忆化搜索（DFS + Memoization Search）：算是动态规划的一种，递归每次返回时同时记录下已访问过的节点特征，避免重复访问同一个节点，可以有效的把指数级别的DFS时间复杂度降为多项式级别; 注意这一类的DFS必须在最后有返回值，不可以用排列组合类型的DFS方法写; for循环的dp题目都可以用记忆化搜索的方式写，但是不是所有的记忆化搜索题目都可以用for循环的dp方式写。

Leetcode 139 Word Break II

Leetcode 72 Edit Distance

Leetcode 377 Combination Sum IV

Leetcode 1235 Maximum Profit in Job Scheduling

Leetcode 1335 Minimum Difficulty of a Job Schedule

Leetcode 1216 Valid Palindrome III

Leetcode 97 Interleaving String

Leetcode 472 Concatenated Words

Leetcode 403 Frog Jump

Leetcode 329 Longest Increasing Path in a Matrix

Leetcode 17 Letter Combinations of a Phone Number

Leetcode 39 Combination Sum（I, II, III相似， IV为动态规划题目）

Leetcode 78 Subsets （I, II 重点在于如何去重）

Leetcode 46 Permutation (I, II 重点在于如何去重)

Leetcode 77 Combinations (I, II 重点在于如何去重)

Leetcode 698 Partition to K Equal Sum Subsets

Leetcode 526 Beautiful Arrangement (similar to 46)

Leetcode 139 Word Break II

Leetcode 72 Edit Distance

Leetcode 377 Combination Sum IV

Leetcode 1235 Maximum Profit in Job Scheduling

Leetcode 1335 Minimum Difficulty of a Job Schedule

Leetcode 1216 Valid Palindrome III

Leetcode 97 Interleaving String

Leetcode 472 Concatenated Words

Leetcode 403 Frog Jump

Leetcode 329 Longest Increasing Path in a Matrix