UPON_THE_YUN

在分析算法复杂度时，经常遇到递归表达式，下面介绍一下求解递归表达式的几种方法： 1.递归树法 比如：T(n)=T(n/4)+T(n/2)+n^2 2.替换解法 1）猜一个答案 2）使用归纳法对答案进行验证 3）解决表达式中的常数 比如：上面的例子： 假设T(n)=O(n^2) 则：T(n)=T(n/4)+T(n/2)+n^2>=c(n/4)^2+c(n/2)^2+n^2=

转载自：http://blog.chinaunix.net/uid-27105712-id-3886077.html     遗传算法（Genetic Algorithm）又叫基因进化算法，或进化算法。属于启发式搜索算法一种，这个算法比较有趣，并且弄明白后很简单，写个100-200行代码就可以实现。在某些场合下简单有效。本文就花一些篇幅，尽量白话方式讲解一下。         首先说一下问题