PKU1088-滑雪

題目：http://poj.org/problem?id=1088
給定一個R*C大小的高度表，只能從高的格子滑到上下左右低的格子
問最長能滑雪到底的路徑是多長


程式碼：http://codepad.org/DiBF1c4I
(順帶一提，大陸人管row叫行、col叫列，台灣人是row橫的是列col縱的是行)
我把它歸到圖論了
起因是數年前我作這道題的時候(怎麼語氣也大陸化了...)
lrj說它是「DAG上的動態規劃」DAG=有向無環圖
如果把每個格子當成圖上的結點來看待
會發現這是一個層次分明的圖，永遠只有上到下、無疑是活生生的DAG
直接記憶化搜索，代碼簡潔、AC入袋