2011年3月4日 星期五
[UVa]10285:Longest Run on a Snowboard
利用DFS來解即可。
另外不一定要從大往小走,
也可以反向變成從小往大走,
這樣可以在陣列第0列和第0行的地方加入一排0,
讓DFS可以把判斷是否走出陣列的地方給簡化。
還有就是每個點走完最長路線可以記在陣列裡,
這樣就可以直接拿來用。
[C](0.040)
沒有留言:
張貼留言
‹
›
首頁
查看網路版
沒有留言:
張貼留言