回溯算法之組合的和

回溯算法之組合的和 算法原理 ​ 回溯法的基本思想是按照輸入數組的順序，每一層遞歸處理一個元素，當處理到最後一層的時候，也就是把數組中的所有元素都處理完的時候，把當前結果加入到最後的返回結果中。值得注意的是，每次在遞歸到下一層之前，我們加入了某個要處理的元素X，在下一層遞歸返回之後，我們要把之前加入的元素X從當前結果中取出來。如果我們不把元素X取出來，那麼在下一次循環中，我們還會加入新的元素Y。那

>>阅读原文<<