算法设计5种基本方法

1、 算法设计的基本方法包括分治法、动态规划、贪心算法、回溯法、枚举法等。 1. 分治法：将问题分解成若干个子问题，分别求解后再进行合并，得到最终的结果。 典型的例子是归并排序算法，它将待排序的序列不断分解成两个子序列，分别排序后再合并起来。

3、 1、时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。 一般来说，计算机算法是问题规模n 的函数f(n)，算法的时间复杂度也因此记做。 2、空间复杂度 算法的空间复杂度是指算法需要消耗的内存空间。 其计算和表示方法与时间复杂度类似，一般都用复杂度的渐近性来表示。

2、 2）回溯法（深度优先）回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。 但当搜索到某一步时，原先选择并不优或达不到目标，就退回一步重新选择。 这种走不通就退回再走的技术就是回溯法。