五大常用算法&实例列举
1.分治法
| · | 话说递归与HANOI塔 |
| · | 二分法求方程近似解 |
| · | 用C++实现合并排序 |
| · | 求最大值和最小值的分治算法 |
2.动态规划法
| · | 动态规划求0/1背包问题 |
| · | 最长公共子串问题的实现 |
| · | 用动态规划实现导弹拦截 |
| · | 最大化投资回报问题的实现 |
3.贪心算法
| · | 最小生成树之Prim算法 |
| · | 最小生成树之kruskal算法 |
| · | 贪心算法在背包中的应用 |
| · | 汽车加油问题之贪心算法 |
4.回溯法
| · | 回溯法之数的划分 |
| · | 回溯法求解运动员最佳配对问题 |
| · | 回溯法解决汽车加油次数最少问题 |
| · | 用回溯法找出n个自然数中取r个数的全排列 |
5.分支限界法
| · | 分支限界法之装载问题 |
| · | 分支限界法之布线问题 |
| · | 分支限界法之0 1背包问题 |
| · | 分支限界法之旅行售货员问题 |
