摘要： 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. 求两个字符串的最长公共子串这个算法在《算法导论》中有介绍，在充分理解了算法的分析过程后，实现一份代码 阅读全文

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