别称:黄金分割数列
类似数学归纳法,找到解决问题的求解方程公式,然后根据方程公式设计递归程序
函数中存着调用函数本身的情况,这种现象就叫递归
把用木块(一共5块)叠起来的金字塔,转换到另一个柱子上,可以使用一个中间柱子,每次只能移动一个木块,大木块不能压在小木块上面,最小路径
贪心算法(贪婪法),只考虑当下最优解,不考虑全局。希望从:局部最优解-> 全局最优解,并经常却不是
核心思想:只考虑当下最优解,不考虑全局
回溯法(试探法):是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原来先把并不优或达不到目标,就退回一步重新先把,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态点称为“回溯点”
是简单插入排序的改进版,它与插入排序的不同之处在于,它会优先比较距离较远的元素,别名缩小增量排序
二叉树是一种非常基础和重要的数据结构