zoukankan      html  css  js  c++  java
  • poj 1050

    题目链接:http://poj.org/problem?id=2479

           

    #include<iostream>
    #include<fstream>
    #include<cstring>
    using namespace std ;
    int main(){
        fstream cin("x.in") ;
        int n, i, j, k, h, g, ans=-9999 ;
        int a[105][105], dp[105], b[105] ;
        while(cin>>n!=0){
            for(i=0; i<n; i++)
                for(j=0; j<n; j++)
                    cin >> a[i][j] ;
            for(i=0; i<n; i++){
                for(j=i+1; j<n; j++){
                    memset(dp, 0sizeof(dp)) ;
                    memset(b, 0sizeof(b)) ;
                    for(k=0; k<n; k++){             //遍历列范围内的所有元素
                        for(h=i; h<=j; h++){        //确定列范围
                            b[k] += a[h][k] ;
                        }
                        dp[k+1] = dp[k]>=0?dp[k]+b[k]:b[k] ;//求出当前列范围内以k为行下限的最大值
                    }
                    for(g=0; g<k+1; g++)
                        ans = ans>dp[g]?ans:dp[g] ;
                }
            }
            cout << ans << endl ;
        }
        return 0 ;
    }
  • 相关阅读:
    vue 子页面,向父页面 传值...
    pre 标签 防止 其撑开 div...
    Vue 父页面 值传递 不到 子组件....
    Mysql tips 功能...
    mysql 配置utf8 编码,支持 emoji 方法!!!
    DataGrip 使用--方法-..../
    百度地图 api bug 解决.......
    民生银行信用卡销卡指南
    古董留念
    Microsoft Office 2010 Service Pack 2 发布更新
  • 原文地址:https://www.cnblogs.com/xiaolongchase/p/2192371.html
Copyright © 2011-2022 走看看