[問題] 組合出特定數字

[guyucy (cy)]

list=[821,225,1821,38,1888,843,1517,143,43,16,1120,1714]

一個數字list要組合出2018
把每一種組合列出來
要怎麼開始判斷比較好
謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.94.105 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1602060224.A.B1E.html
→ MOONY135: 從大到小排序 然後開始減
推 annheilong: 什麼叫做「組合出」2018? 加起來等於2018嗎？
→ TitanEric: 排序 雙指針 n logn完成
推 ro9956882: 如果你的組合出是指兩數相加 那就是leetcode第一題2Sum
推 ro9956882: 用dict O(n)就能解
推 zebracoco: 應該不是2數之和問題，而是能加總成2018的數字組合列出
→ zebracoco: 來，所以可以將各數字當成路徑節點，再用dfs去搜尋所
→ zebracoco: 有路徑(組合是2018）