2015年11月10日
UVA-10285 Longest Run on a Snowboard （递推）
摘要： 题目大意：滑雪。给一个二维数组，找出最长的连续下降序列的长度。题目分析：定义dp(i,j)表示以a[i][j]结尾的最长连续下降序列的长度，则dp(i,j)=max(dp(i-1,j),dp(i+1,j),dp(i,j-1),dp(i,j+1))，重复这个DP过程滚动更新dp数组100次即可（我专门... 阅读全文
posted @ 2015-11-10 17:43 20143605 阅读(207) 评论(0) 推荐(0) 编辑