PTT數位生活區 / Python

[問題] 組合出特定數字

看板Python作者 (cy)時間4年前 (2020/10/07 08:43), 編輯推噓4(4推 0噓 4→)
留言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
‣ 更多 guyucy 的文章
文章代碼(AID): #1VVN_0iU (Python)
Python 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 guyucy 的文章
文章代碼(AID): #1VVN_0iU (Python)