一道Leetcode试题Combination Sum的思考

2019年3月16日 3312点热度 0人点赞 0条评论

这个题,我想的有点多,做的有点吐血。一开始,把这个题当成 非齐次线性方程组 [a1,a2,a3,…,an] [x1,x2,x3,…xn]T = b 来思考,发现求这货的通解公式的K时,又变成了一个非线性齐次方程。遂放弃。于是用递归实现回溯。C语言实现时,遇到第2个问题,对于给定的target,result开多大的内存空间。也就是一个正整数可以被分解成多少组不同一系列正整数之和,记划分数为P(target). 如果要计算这个P(target)值,最快需要O(nlnn)才能计算出。

Dong Wang

Master student of computer science at Uppsala University in Sweden. My primary research interests are deep learning, computer vision, federated learning and internet-of-things.

文章评论

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据