郭磊学长

第六章：变治法三种类型：（1）变换为同样问题的一个更简单或者更方便的实例——实例简化（2）变换为同样实例的不同表现——改变表现（3）变换为另一个问题的实例，这种问题的算法是已知的——问题简化

冒泡排序：for循环从第一个元素开始遍历直到n-1，for循环从index+1开始到n-1将元素和后面的元素比较，遇到大的就交换直到遍历到最后一个，将最沉的交换到最后面，index + 1蛮力法 时间效率O（pow(n,2)）快速排序：取一个标杆，从标杆左边向右开始遍历，右边向左开始遍历，左边找大于标杆的元素，右边找小于标杆的元素，做交换，直到左边和右边相遇，将标杆放在相遇位置

12章：超越算法能力的极限12.1回溯法12.1.1八皇后问题：皇后既不可以放在同一行也不可以放在同一列甚至都不可以放在同一对角线上面回溯法的应用：空棋盘，逐行放置。第一个放置下后，寻找第二行的皇后位置，然后寻找第三行皇后位置...直到寻找完所有皇后位置并且满足条件为止，如果走到某一步找不到了就回溯到上一步找另外一种情况，能放置所有皇后的即为解12.1.2哈密顿回路深度遍历

1.二叉查找树左子树小于子根节点，右子树大于子根节点，减可变规模范例：若等于子根节点则结束，小于则在左边查找，大于则在右边查找特殊情况：二叉查找树是严重倾斜的，全在左侧或者全在右侧2.单堆拈游戏单堆：设置每次可以拿走的数量上限为m败局：m+1的整数倍面对的 1 归纳总结为n mod m+1 != 0时候为胜局，每次必须拿走n mod m+1个棋子多堆：n1

第八章：动态规划1.币值最大化问题：给定一排硬币，不能选相邻的两枚硬币Fn = {包括这枚币 + Fn-2 ， 不包括这枚币 Fn-1}f0 = 0 类似斐波那契？自底向上计算最大的币值，f0，f1...2.找零问题：F（n） = min{f (n - dj)} + 1  dj为各种币值自底向上计算最少找零数3.收集硬币问题Fn  = max(F(i-1