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