五大常用算法&实例列举

 五大常用算法&实例列举

1.分治法

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

2.动态规划法

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

3.贪心算法

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

4.回溯法

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

5.分支限界法

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