2017年3月11日
算法——分而治之大数相乘
摘要： 分而治之是我们学习算法时遇到的第一种方法，它的原理很简单。 1、将一个问题的实例划分为一个或较多个较小的实例/ 2、解决每一个较小的实例。 3、合并较小的实例，获得原实例的答案。 我们通过分而治之的方法解决的问题，大致有我们曾接触过的快排，Strassen矩阵乘法，大整数乘法。我们往往做题中接触最多 阅读全文
posted @ 2017-03-11 12:44 YRLeaner 阅读(996) 评论(0) 推荐(0) 编辑