2019年11月27日
分治法
摘要： 分治法 描述： 1、分：将问题柴分为几个子问题，这些子问题和原问题相似只是量级上小一些。 2、治：递归地解决每一个子问题，然后结合这些子问题的解决方案构造出原问题的解决方案。 例：二分搜索、快速排序、归并排序 习题 一、快速指数 题：计算 an def fast_power(x, n): if n 阅读全文
posted @ 2019-11-27 21:55 oldby 阅读(358) 评论(0) 推荐(0) 编辑