摘要：
1、为了解决一些给定的问题，算法要一次或者多次的递归调用自身来解决相关的子问题。这些算法通常采用分治的策略；将源问题划分为规模较小而结构与原问题类似的子问题；递归调用解决这些子问题，然后合并。归并排序算法采用了分治的思想来对数组进行排序。 2、原理,：把原始数组分成若干子数组,对每一个子数组进行排序 阅读全文
posted @ 2018-01-21 17:30
little——boy
阅读(147)
评论(0)
推荐(0)
摘要：
一、循环不变式 1、基本原理 初始化:在循环的第一轮迭代前是正确的; 保持:如果在循环的某一次迭代开始之前是正确的，那么在下一次迭代开始之前，也是正确的; 终止:当循环结束，不变式给了我们一个有用的性质。 当头两个性质成立时，就能保证循环不变式在循环的每一轮迭代开始之前，都是正确的，有关循环不变式的 阅读全文
posted @ 2018-01-21 15:50
little——boy
阅读(271)
评论(0)
推荐(0)
浙公网安备 33010602011771号