作者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/cn.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