基础知识 分治法和递归
一、递归 二、例子:斐波那契数列 三、例子:二分查找 在计算机科学中,分治法是一种很重要的算法。 字面上的解释是分而治之,就是把一个复杂的问题分成两个或更多的相同或相似的子问题。 直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合...
一、递归 二、例子:斐波那契数列 三、例子:二分查找 在计算机科学中,分治法是一种很重要的算法。 字面上的解释是分而治之,就是把一个复杂的问题分成两个或更多的相同或相似的子问题。 直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合...