Leetcode 39 Combination Sum 組合數

            解決思路：利用深搜+回溯 這裏需要注意兩點 1）爲了更好的利用深搜，這裏對candidates進行從大到小排序； 2）由於candidates中的元素可以重複使用，所以每次深搜都從begin位置開始； 3）target >= nums[i]  這個條件很重要，如果nums[i]  > target，不能使得target == 0. class Solution { publ

>>阅读原文<<