题目大意:滑雪,从任意点开始,只能滑向高度递减的,求最长长度。
思路:dp[x][y]保存从(x,y)出发的能最长长度。
其中的递归搜索会不会出现循环呢?
答案是不会的,因为只能往高度减小的方向,所以只能往一个方向,不可能反向回来再递归,所以不会出现循环。
昨天看球的时候写的,把递归里的r和c弄反了,早上找了半天才找出错误……所以说一心不能二用呐。
题目大意:滑雪,从任意点开始,只能滑向高度递减的,求最长长度。
思路:dp[x][y]保存从(x,y)出发的能最长长度。
其中的递归搜索会不会出现循环呢?
答案是不会的,因为只能往高度减小的方向,所以只能往一个方向,不可能反向回来再递归,所以不会出现循环。
昨天看球的时候写的,把递归里的r和c弄反了,早上找了半天才找出错误……所以说一心不能二用呐。