转：算法分析之 五大常用算法
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了转：算法分析之 五大常用算法相关的知识，希望对你有一定的参考价值。
算法分析之 五大常用算法
算法的复杂度
1.分治法
| · | 话说递归与HANOI塔 |
| · | 二分法求方程近似解 |
| · | 用C++实现合并排序 |
| · | 求最大值和最小值的分治算法 |
2.动态规划法
| · | 动态规划求0/1背包问题 |
| · | 最长公共子串问题的实现 |
| · | 用动态规划实现导弹拦截 |
| · | 最大化投资回报问题的实现 |
3.贪心算法
| · | 最小生成树之Prim算法 |
| · | 最小生成树之kruskal算法 |
| · | 贪心算法在背包中的应用 |
| · | 汽车加油问题之贪心算法 |
4.回溯法
| · | 回溯法之数的划分 |
| · | 回溯法求解运动员最佳配对问题 |
| · | 回溯法解决汽车加油次数最少问题 |
| · | 用回溯法找出n个自然数中取r个数的全排列 |
5.分支限界法
| · | 分支限界法之装载问题 |
| · | 分支限界法之布线问题 |
| · | 分支限界法之0 1背包问题 |
| · | 分支限界法之旅行售货员问题 |
中国IT实验
以上是关于转：算法分析之 五大常用算法的主要内容，如果未能解决你的问题，请参考以下文章