算法导论之算法基础

循环不变性:

初始化:
循环的第一次迭代之前,满足循环条件
保持:
在某次循环前,循环条件满足,那在下次迭代前,它仍为true
终止:
在循环终止时,不变式为我们提供一个有用的性质,以证明算法正确

分治法:

分解 原问题为若干子问题,这些小问题与原问题相似。
解决 递归的求解各个子问题,递归的规模足够下就直接求解。
合并 这些子问题的解为原问题的解。

TIP:python的语法 与 书中伪代码的语法 有许多不相同的地方,编写程序时要先理解思路再编写代码

主方法

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页