2016年8月30日
递归选择和插入排序
摘要： ``` / 递归最简单的形式是将规模为n的问题分解成一个或多个较小规模(n 1,n/2,n/3)的子问题,子问题 拥有和原问题相同的结构,求解子问题的解并组合起来,就是原问题的解. 有三种基本形式 1.归纳法(尾递归) 2.无重叠子问题 3.允许空间来换时间的重叠子问题 在这里,先开始归纳法的应用( 阅读全文
posted @ 2016-08-30 08:31 jiangge3 阅读(396) 评论(0) 推荐(0)