木叶下

  • 编程算法
  • 深度学习
  • 微小工作
  • 善用软件
  • 杂记
  • 诗人远方
南国羽说
文字记录生活
  1. 首页
  2. 编程算法
  3. 正文

一道Leetcode试题Combination Sum的思考

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

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

标签: 暂无
最后更新:2019年4月7日

Dong Wang

I am a PhD student of TU Graz in Austria. My research interests include Embedded/Edge AI, efficient machine learning, model sparsity, deep learning, computer vision, and IoT. I would like to understand the foundational problems in deep learning.

点赞
< 上一篇
下一篇 >

文章评论

razz evil exclaim smile redface biggrin eek confused idea lol mad twisted rolleyes wink cool arrow neutral cry mrgreen drooling persevering
取消回复

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理。

COPYRIGHT © 2013-2024 nanguoyu.com. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

陕ICP备14007751号-1