小-强-斋-太

摘要： 一、分治法 对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决， 否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地 解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。 二、一般步骤： 1. 划分步骤：在算法的这个 阅读全文

摘要： 一、分治法 对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决， 否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地 解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。 二、一般步骤： 1. 划分步骤：在算法... 阅读全文

摘要： 一、递归定义 递归（recursion）是指在定义自身的同时又出现了对自身的引用。如果一个算法直接或间接地调用自己，则称这个算法是一个递归算法。 任何一个有意义的递归算法总是由两部分组成：递归调用与递归终止条件 在实际应用中使用递归可以解决以下多方面的问题： ⑴ 问题本身的定义就是递归的，... 阅读全文

摘要： 一、递归定义 递归（recursion）是指在定义自身的同时又出现了对自身的引用。如果一个算法直接或间接地调用自己，则称这个算法是一个递归算法。 任何一个有意义的递归算法总是由两部分组成：递归调用与递归终止条件 在实际应用中使用递归可以解决以下多方面的问题： ⑴ 问题本身的定义就是递归的，例如许多数 阅读全文