2025 iThome 鐵人賽
分享至
題目理解我的理解 ： 給定一個整數陣列 nums，回傳所有可能的子集（不包含重複子集）。方法用回溯法：從起點開始，遞迴探索「加入元素」與「不加入元素」的分支。
心得程式的核心是每一層決定是否要選當前元素，並且把當前的結果加入到總答案。再透過遞迴往下延伸，最後撤銷選擇 (backtrack) 回到上一層，去嘗試其他組合。這樣就能涵蓋所有可能。我感受到回溯法是一個「枚舉所有可能」的結構化思維，而不像暴力法那樣混亂。它的邏輯非常清楚：每個元素只有兩種狀態（選或不選）。
IT邦幫忙
iThome鐵人賽
看影片追技術