2025 iThome 鐵人賽
分享至
題目理解我的理解 ： 給定一個陣列 candidates（元素無重複），和一個目標值 target，找出所有數字組合，使得總和等於 target。方法與 Subsets 不同的是，這裡需要考慮「數字能重複選取」。每一層遞迴要傳入「目前總和 sum」，如果 sum > target 就剪枝（停止）。
心得雖然跟子集(LC #78) 都是回溯，但#39多了一個目標條件，需要在遞迴過程中去「驗證」。而且剪枝能有效減少不必要的計算，這讓我體會到回溯不只是窮舉，而是「有策略的窮舉」。
IT邦幫忙
iThome鐵人賽
看影片追技術