摘要: 第一、二周的算法课主要讲授了以下内容: 递归:直接或间接地调用自身的算法称为递归算法,亦称函数自身的嵌套调用。 典型的例子:求解斐波那契数列,汉诺塔问题,整数划分问题等。递归较难理解,但实行起来相对而言比较简洁明了,但递归的空间开销往往非常大,即空间复杂度较高,运行时间可能会比较长。 分治法:将一个 阅读全文
posted @ 2018-10-14 20:34 晓风长路 阅读(302) 评论(0) 推荐(0)