作者guyucy (cy)
看板Python
標題[問題] 組合出特定數字
時間Wed Oct 7 16:43:42 2020
list=[821,225,1821,38,1888,843,1517,143,43,16,1120,1714]
一個數字list要組合出2018
把每一種組合列出來
要怎麼開始判斷比較好
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.94.105 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Python/M.1602060224.A.B1E.html
1F：→ MOONY135: 從大到小排序 然後開始減 10/07 17:22
2F：推 annheilong: 什麼叫做「組合出」2018? 加起來等於2018嗎？ 10/07 18:03
3F：→ TitanEric: 排序 雙指針 n logn完成 10/07 18:36
4F：推 ro9956882: 如果你的組合出是指兩數相加 那就是leetcode第一題2Sum 10/07 22:45
5F：推 ro9956882: 用dict O(n)就能解 10/07 22:48
6F：推 zebracoco: 應該不是2數之和問題，而是能加總成2018的數字組合列出 10/08 13:12
7F：→ zebracoco: 來，所以可以將各數字當成路徑節點，再用dfs去搜尋所 10/08 13:12
8F：→ zebracoco: 有路徑(組合是2018） 10/08 13:12