[問題] 組合出特定數字

看板Python作者 (cy)時間4年前 (2020/10/07 08:43), 編輯推噓4(404)
留言8則, 5人參與, 4年前最新討論串1/1
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

10/07 17:22, 4年前 , 1F
從大到小排序 然後開始減
10/07 17:22, 1F

10/07 18:03, 4年前 , 2F
什麼叫做「組合出」2018? 加起來等於2018嗎?
10/07 18:03, 2F

10/07 18:36, 4年前 , 3F
排序 雙指針 n logn完成
10/07 18:36, 3F

10/07 22:45, 4年前 , 4F
如果你的組合出是指兩數相加 那就是leetcode第一題2Sum
10/07 22:45, 4F

10/07 22:48, 4年前 , 5F
用dict O(n)就能解
10/07 22:48, 5F

10/08 13:12, 4年前 , 6F
應該不是2數之和問題,而是能加總成2018的數字組合列出
10/08 13:12, 6F

10/08 13:12, 4年前 , 7F
來,所以可以將各數字當成路徑節點,再用dfs去搜尋所
10/08 13:12, 7F

10/08 13:12, 4年前 , 8F
有路徑(組合是2018)
10/08 13:12, 8F
文章代碼(AID): #1VVN_0iU (Python)
文章代碼(AID): #1VVN_0iU (Python)