一道Leetcode试题Combination Sum的思考

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

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

Dong Wang

I will work as a PhD student of TU Graz in Austria. My research interests include Embedded/Edge AI, federated learning, computer vision, and IoT.

文章评论

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