IZZY

递归与分治策略凡治重如治寡，分数是也————孙子兵法 分治的设计思想：将一个直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。个子问题之间既是相互独立的，彼此之间也存在联系； 递归的设计思想：将求出的小规模问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解。 递归的概念：直接或者间接的调用自身的算法称为递归，用函数自身给出定义的函数叫做递归函数。 Act

冒泡排序： 在一次遍历中将最大值挨个两两交换到最后面，之后开始下一次前（n-i）位数的遍历，依次将最大数交换到最后一位。public class BubbleSort { public int[] bubbleSort(int[] A, int n) {//int类型数组，n为数组的长度 for(int i=0;i<n;i++) {

备注：给小组人员讲解算法临时准备的稿子，记录自己的点点滴滴。 定义：动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解

小组人内分享会，继续研究算法。 回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。八皇后问题： 八皇后问题是能用回溯法解决的一个经典问题。八皇后问题是一个古老而著名的问题。该问题是十九世纪著名的数学家高斯185