2011年3月4日 星期五

[UVa]10285:Longest Run on a Snowboard

利用DFS來解即可。

另外不一定要從大往小走,
也可以反向變成從小往大走,
這樣可以在陣列第0列和第0行的地方加入一排0,
讓DFS可以把判斷是否走出陣列的地方給簡化。

還有就是每個點走完最長路線可以記在陣列裡,
這樣就可以直接拿來用。

[C](0.040)

沒有留言:

張貼留言