[问题] 组合出特定数字 guyucy PTT批踢踢实业坊

[问题] 组合出特定数字

楼主: guyucy (cy) 2020-10-07 16:43:42

list=[821,225,1821,38,1888,843,1517,143,43,16,1120,1714]
一个数字list要组合出2018
把每一种组合列出来
要怎么开始判断比较好
谢谢

作者: MOONY135 (谈无欲) 2020-10-07 17:22:00

从大到小排序然后开始减

作者: annheilong (方格子) 2020-10-07 18:03:00

什么叫做“组合出”2018? 加起来等于2018吗？

作者: TitanEric (泰坦) 2020-10-07 18:36:00

排序双指针 n logn完成

作者: ro9956882 (幽灵) 2020-10-07 22:45:00

如果你的组合出是指两数相加那就是leetcode第一题2Sum用dict O(n)就能解

作者: zebracoco (公子吃丙) 2020-10-08 13:12:00

应该不是2数之和问题，而是能加总成2018的数字组合列出来，所以可以将各数字当成路径节点，再用dfs去搜寻所有路径(组合是2018）

继续阅读

[问题] dataframe 字段多元素判断loser113 [问题] 看起来像是同一个字，印到图上却不一样art1 [问题] django CVB CRUDjackjenny [问题] tensorflow的session问题sheman [问题] 该如何透过 USB HID控制Deviceoyster7487 [问题] 把python小程式搬到网络上执行james732 [讨论] sum 跟产生器的结合用法art1 [问题] Networkx的并查集套件(UnionFind)kiwistar [问题]关于__init__.py里面的函式用法 tsaiminghan [问题] 请问想找出每年中秋八月十五的西历是几mrmatchesman

Contact Us: admin [ a t ] ucptt.com