力扣小白刷題之39題組合求和

題目描述 給定一個無重複元素的數組candidates和一個目標數target,找出candidates中所有可以使數字和爲target的組合。 candidates中數字可以無限制重複被選取。 思路 回溯+剪枝 說明: 藍色結點表示:嘗試找到組合之和爲該數的所有組合,怎麼找呢?逐個剪掉候選數組中的元素即可; 以 target = 7 爲根節點,每一個分支做減法(減去的是數組中的每個數); 減到
相關文章
相關標籤/搜索