poj1088 滑雪 动态规划+回溯

2017年02月26日 9点热度 0人点赞 0条评论
#include
#include
using namespace std;
int num,n,m,a[1000][1000],d[1000][1000],maxx;
int dp(int i,int j){
if(d[i][j]!=-1) return d[i][j];
if(i-1>=1&&a[i-1][j]0&&a[i][j-1]>n>>m;
for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++){
    cin>>a[i][j];
    d[i][j]=-1;
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        maxx=max(maxx,dp(i,j));
    cout<

未经允许不得转载!poj1088 滑雪 动态规划+回溯

update

纸上得来终觉浅, 绝知此事须躬行。