pku1088說是DP,想了很久,覺得更像DFS,但看一下數據規模,肯定超時。想用BFS進行記錄,沒思路。糾結了一個小時,看discuss,說是遞歸加記憶化搜索。大概看了一下代碼,那個遞歸就是DFS,然后自己寫。超時。后來發現在一個很微小的地方導致超時了。原來忽略的地方就是記憶化搜索的重點。
只有注冊用戶登錄后才能發表評論。 | ||
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
![]() |
||
相關文章:
|
||
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
|
||
|