Algorithm
关注
分享
扫一扫
文章平均质量分 81
tkp2014
这个作者很懒，什么都没留下…
展开
-
大数相乘
用分治法实现大数乘法，加法，减法（java实现） 大数乘法即多项式乘法问题，求A(x)与B(x)的乘积C(x)，朴素解法的复杂度O(n^2)，基本思想是把多项式A(x)与B(x)写成 A(x)=a*x^m+b B(x)=c*x^m+d 其中a,b,c,d为x的多项式。 则A(x)*B(x)=(ac)*x^2m+(ad+bc)*x^m+bd 由ad+b转载 2016-01-22 21:04:01 · 471 阅读 · 0 评论 -
动态规划
目录 一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性 二、动态规划的经典模型 1、线性模型 2、区间模型 3、背包模型 4、状态压缩模型 5、树状模型 三、动态转载 2016-01-27 23:11:29 · 1397 阅读 · 0 评论