算法入門小結
一摆尝、更多算法問題
1). 數(shù)據(jù)結構相關
- 斐波那契堆
- 區(qū)間數(shù)
- KD數(shù)
2). 具體領域相關
- 數(shù)字：數(shù)論巍糯、計算幾何
- 圖論：網(wǎng)絡流
二鞠鲜、算法設計相關
1). 分治
將一個問題分成成子問題再逐一攻破
- 歸并排序
- 快速排序
- 數(shù)結構
2). 貪心
使用貪心的策略夭禽，從最小到最大，或者從最大到最小页眯，注意解決
- 選擇排序瓣窄；
- 堆
- Kruskal
- Prim;Dijkstra (找最小系宫，大的問題)
3). 遞歸回溯
- 樹的遍歷
- 圖的遍歷
4). 動態(tài)規(guī)劃
最優(yōu)子結構的問題模型
- Prim
- Dijkstra
