2019算法從頭來

1.DFS

1.1部分和問題
1.2LakeCounting (POJ 2386)

2.BFS

2.1迷宮之最短路徑
2.2剪枝問題

3.貪心算法

3.1 硬幣問題
3.2 區間問題
3.3 字典序最小問題
3.4 其他(POJ 3253:此例題可以用優先隊列來解決)

4.動態規劃

4.1 01揹包問題
4.2 完全揹包問題
4.3 最長公共子序列
4.4 最長上升子序列
**4.5 多重部分和問題
**4.6 劃分數問題
**4.7 多重集組合數

5.數據結構

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章