五大常用算法

http://itlab.idcquan.com/c/special/algorithm/Index.html

主要是

算法

算法的复杂度

1.分治法

·	话说递归与HANOI塔
·	二分法求方程近似解
·	用C++实现合并排序
·	求最大值和最小值的分治算法

2.动态规划法

·	动态规划求0/1背包问题
·	最长公共子串问题的实现
·	用动态规划实现导弹拦截
·	最大化投资回报问题的实现

3.贪心算法

·	最小生成树之Prim算法
·	最小生成树之kruskal算法
·	贪心算法在背包中的应用
·	汽车加油问题之贪心算法

4.回溯法

·	回溯法之数的划分
·	回溯法求解运动员最佳配对问题
·	回溯法解决汽车加油次数最少问题
·	用回溯法找出n个自然数中取r个数的全排列

5.分支限界法

·	分支限界法之装载问题
·	分支限界法之布线问题
·	分支限界法之0 1背包问题
·	分支限界法之旅行售货员问题