連結
最新消息
心情抒發與好康分享
解題程式碼
教學文章
遊戲專區
留言板
本站遷移
因為我最近租用了網路空間以及網域,
故本站已遷移至新網站~
這邊的資訊已經正在進行搬移的工作~
希望各位可以到新網站去逛XD
New Website:
http://knightzone.org/
搜尋此網誌
2011年3月4日 星期五
[UVa]10285:Longest Run on a Snowboard
利用DFS來解即可。
另外不一定要從大往小走,
也可以反向變成從小往大走,
這樣可以在陣列第0列和第0行的地方加入一排0,
讓DFS可以把判斷是否走出陣列的地方給簡化。
還有就是每個點走完最長路線可以記在陣列裡,
這樣就可以直接拿來用。
[C](0.040)
0 意見:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
0 意見:
張貼留言