這一題學到了對于搜索題,首先確定狀態數,思路是如何把狀態數的轉移能夠很好的用數據結構表示出來,比如用hash映射
對與普通的bfs和dfs還有以及spfa這些是最基本的思想,如何把問題分析建模轉換成這種狀態才是關鍵,而且要調理清晰!
那么遇到類似的問題,都可以用以上的思路來解決的!
對與普通的bfs和dfs還有以及spfa這些是最基本的思想,如何把問題分析建模轉換成這種狀態才是關鍵,而且要調理清晰!
那么遇到類似的問題,都可以用以上的思路來解決的!
C++博客 |
首頁 |
發新隨筆 |
發新文章 |
聯系 |
聚合![]() |
隨筆:8 文章:35 評論:3 引用:0 |
|
|