![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 83
魏同学
这个作者很懒,什么都没留下…
展开
-
矩阵连乘问题详解
关于矩阵连乘问题这两天上网搜了很多资料,以下两篇博客帮我弄明白了动态规划中的矩阵连乘问题,首先非常感谢两位博主,下面是两篇博客的地址,加上自己的一点补充。 crystal_yi的博客:http://blog.sina.com.cn/s/blog_64018c250100s123.html### 陈斌彬的技术博客:http://www.tuicool.com/articles/JfUjyib转载 2016-10-12 17:56:35 · 5270 阅读 · 0 评论 -
求最大公因子的简单(时间复杂度小)算法
辗转相除法最大的用途就是用来求两个数的最大公约数。 用(a,b)来表示a和b的最大公约数。 有定理: 已知a,b,c为正整数,若a除以b余c,则(a,b)=(b,c)。 (证明过程请参考其它资料) 例如:求gcd(319,377): ∵ 377÷319=1(余58) ∴gcd(377,319)=gcd(319,58); ∵ 319÷58=5(余29), ∴ gcd(319,58原创 2016-10-09 16:00:58 · 4738 阅读 · 2 评论