滑雪（动态规划）

题目大意：给一个矩阵，矩阵里面的数表示相应位置的高度。滑雪只能由高处往低处滑，问一次性最多能滑过多少个点。
利用动态规划首先要注意：当前问题能由子问题推出来。子问题在前面已经解决过。
有一种巧妙的办法：如果我们将节点降序排序。以当前节点为尾巴，那么我们只要遍历比它更高的点，然后判断比它更高的点是不是它相邻的点，如果是，我们就要维护这个最大值：dp[i].path=max(dp[i].path,dp[j].path+1)，由于i在j之后，所以一定比j点路程多1。（转移过程中用的是前缀）
然后我们记录整个过程中出现的最大值。（所有情况一定包含在以i个节点为尾路径中，所以过程出现的最大就是答案）

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
using namespace std;
const int N=105;

struct node{
	int step;//到这号节点的最长路径，只需要往前遍历。 
	int dr;
	int dc; 
};
int sq[N][N];//记录节点高度 
bool cmp(node a,node b){//对结构体排序 
	return sq[a.dr][a.dc]>=sq[b.dr][b.dc];//
}
int main(){
	int nr,nc;
	cin>>nr>>nc;
	node dp[10005];
	int cnt=0;
	for(int i=0;i<nr;i++){//行数 
		for(int j=0;j<nc;j++){//列数 
			dp[cnt].dr=i;
			dp[cnt].dc=j;
			dp[cnt].step=1;//初始化 
			cin>>sq[i][j];
			cnt++;
		}
	}
	int maxx=1;
	sort(dp,(dp+nr*nc),cmp);
	for(int i=1;i<nr*nc;i++){//选尾巴，优先度更低 
		int tier=dp[i].dr;
		int tiec=dp[i].dc;
		for(int j=0;j<i;j++){//dp[i].step=max(dp[i].step,dp[j].step+1)
			 int tempr=dp[j].dr;
			 int tempc=dp[j].dc;
			 if(tempr==tier-1&&tempc==tiec||tempr==tier+1&&tempc==tiec||tempr==tier&&tempc==tiec-1||tempr==tier&&tempc==tiec+1){//说明可以维护 
			 	if(dp[i].step<dp[j].step+1&&sq[dp[i].dr][dp[i].dc]<sq[dp[j].dr][dp[j].dc]){
			 		dp[i].step=dp[j].step+1;
			 		maxx=max(dp[i].step,maxx);
				 }
			}
		}
	}
	cout<<maxx<<endl;
	return 0;
} 

妙哉！