poj 1088 (DP)

最新推荐文章于 2019-07-22 19:01:29 发布

_Yyg

最新推荐文章于 2019-07-22 19:01:29 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq232218719/article/details/9446517

本文深入探讨了深度学习与动态规划在数据挖掘领域的应用，通过实例展示了如何利用这些技术解决实际问题，包括关联规则挖掘、聚类分析、分类与回归等关键任务。同时，文章还介绍了数据结构、算法及其在数据处理过程中的作用。

#include<stdio.h>
#include<string.h>

int r , c;
int h[105][105];
int dp[105][105];

int f(int i , int j){

    int max = -1;

    if(dp[i][j] != -1) return dp[i][j];

    if(h[i - 1][j] < h[i][j] && i - 1 >= 0){
        if(max < f(i - 1 , j)){
            max = f(i - 1 , j);
        }
    }
    if(h[i + 1][j] < h[i][j] && i + 1 < r){
        if(max < f(i + 1 , j)){
            max = f(i + 1 , j);
        }
    }
    if(h[i][j - 1] < h[i][j] && j - 1 >= 0){
        if(max < f(i , j - 1)){
            max = f(i , j - 1);
        }
    }
    if(h[i][j + 1] < h[i][j] && j + 1 < c){
        if(max < f(i , j + 1)){
            max = f(i , j + 1);
        }
    }
    return dp[i][j] = max + 1;

}


int main(){

    while(~scanf("%d%d" , &r , &c)){

        memset(dp , -1 , sizeof(dp));

        for(int i = 0 ; i < r ; i ++){
            for(int j = 0 ; j < c ; j ++){
                scanf("%d" , &h[i][j]);
            }
        }

        for(int i = 0 ; i < r ; i ++){
            for(int j = 0 ; j < c ; j ++){
                f(i , j);
            }
        }

        int maxx = -1;

        for(int i = 0 ; i < r ; i ++){
            for(int j = 0 ; j < c ; j ++){
                if(maxx < dp[i][j]){
                    maxx = dp[i][j];
                }
            }
        }

        printf("%d\n" , maxx + 1);

    }


    return 0;
}

思路：简单DP...

代码：