P1434 [SHOI2002] Skiing: A Classic Dynamic Programming Challenge
Michael loves skiing, but to gain speed, he must always ski from a higher point to a lower one. Given a grid of mountain heights, find the length of the longest downhill path he can take by moving up, down, left, or right. This classic problem is a perfect introduction to memoized dynamic programming.
教程 / 题解