1、 算法设计的基本方法包括分治法、动态规划、贪心算法、回溯法、枚举法等。 1. 分治法:将问题分解成若干个子问题,分别求解后再进行合并,得到最终的结果。 典型的例子是归并排序算法,它将待排序的序列不断分解成两个子序列,分别排序后再合并起来。
3、 1、时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。 一般来说,计算机算法是问题规模n 的函数f(n),算法的时间复杂度也因此记做。 2、空间复杂度 算法的空间复杂度是指算法需要消耗的内存空间。 其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。
2、 2)回溯法(深度优先)回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。 但当搜索到某一步时,原先选择并不优或达不到目标,就退回一步重新选择。 这种走不通就退回再走的技术就是回溯法。