五大常用算法实例列举
生活随笔
收集整理的這篇文章主要介紹了
五大常用算法实例列举
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1.分治法
| · | 話說遞歸與HANOI塔 |
| · | 二分法求方程近似解 |
| · | 用C++實現合并排序 |
| · | 求最大值和最小值的分治算法 |
2.動態規劃法
| · | 動態規劃求0/1背包問題 |
| · | 最長公共子串問題的實現 |
| · | 用動態規劃實現導彈攔截 |
| · | 最大化投資回報問題的實現 |
3.貪心算法
| · | 最小生成樹之Prim算法 |
| · | 最小生成樹之kruskal算法 |
| · | 貪心算法在背包中的應用 |
| · | 汽車加油問題之貪心算法 |
4.回溯法
| · | 回溯法之數的劃分 |
| · | 回溯法求解運動員最佳配對問題 |
| · | 回溯法解決汽車加油次數最少問題 |
| · | 用回溯法找出n個自然數中取r個數的全排列 |
5.分支限界法
| · | 分支限界法之裝載問題 |
| · | 分支限界法之布線問題 |
| · | 分支限界法之0 1背包問題 |
| · | 分支限界法之旅行售貨員問題 |
總結
以上是生活随笔為你收集整理的五大常用算法实例列举的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： [转载]项目风险管理七种武器-霸王枪
- 下一篇： 847. Shortest Path V