摘要： 多柱汉诺塔可以用Frame–Stewart算法来解决。 The Frame–Stewart algorithm, giving a presumably optimal solution for four (or even more) pegs, is described below: Let be the number of disks. Let be the number of peg... 阅读全文

摘要： http://www.madio.net/forum.php?mod=viewthread&tid=63494&page=2 阅读全文

摘要： 递归的使用场景 http://wenku.baidu.com/view/888a6de7524de518964b7d50.html 阅读全文

摘要： 这是一个递推的题目： 两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；要求：1.不准用除法运算2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）3.满足时间复杂度O（n），空间复杂度O（1）。 不能用除法，那b[i]的表示就可以分为两部分：a[0]*a[1]... 阅读全文

摘要： 分治就是分而治之的意思了，分治法适用的情况 分治法所能解决的问题一般具有以下几个特征： 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解； 4) 该问题所分解出的各... 阅读全文

摘要： 能用贪心算法求解的问题一定可以使用动态规划求解 阅读全文

摘要： 1. 求数组中最长递增子序列的长度（注意：这里要求的是长度，并不是最长递增子序列）我有篇文章专门解答这个问题，见：2. 求两个字符串的最长公共子串这个算法在《算法导论》中有介绍，在充分理解了算法的分析过程后，实现一份代码 阅读全文

摘要： 分支界限法类似于回溯法 阅读全文

摘要： 回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。什么情况下适合使用回溯法呢？ 那先来看看适用回溯法的问题的一般描述： 可用回溯法求解的问题P，通常要能表达为：对于已知的由n元组（x1，x2，…，xn）组成的一个状态空间E={（x1，x2，…，xn）∣xi∈Si ，i=1，2，…，n}，给定关于n元组中的一个分量的一个约束集D，要求E中满足D的全部约束条件的所有n元组。其中Si是分量xi的定义域，且 |Si| 有限，i=1 阅读全文

摘要： 汉诺塔是一个经典的递归算法案例，下面来描述问题： 汉诺（Hanoi）塔问题：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上(如图)。有一个和尚想把这64个盘子从A座移到C座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求打印移动的步骤。 怎么解决这个问题呢，如果你已经很熟悉了，那就... 阅读全文