39.組合總和

這道題有點，，讓我挺懵的，倒不是這道題本身的原因，而是golang的原因。。。   這道題是用回溯來解決的，假如不是無限制重複選取一個數相信會更簡單一些，就直接回溯就行，每次添加一個數，target就減去這個數，直到target爲0時，得到的數組結果就是一個集合，添加進結果中。如果小於0，直接返回。但是這道題是可以重複選擇同一個數的，所以，回溯進去後不是從下一個數開始，而是還是當前的數，這裏要注意

>>阅读原文<<