题解 1271: 矩形滑雪场

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

P1004-题解(Java代码)

记函数**f(i,j)**表示点(i,j)的最大滑雪距离,值为:**f(i,j)=max{周围比它低的点的滑雪距离}+1**比如,左边的点和下边的点比目标点低,则f(i,j)=max{f(i,j-1),f(i+1,j)}+1为了减少递归次数,对中间结果进行存储。