zoukankan      html  css  js  c++  java
  • NUAA 1018

    我用的一维动规140MS
    但是还是有人比我快15MS 是不是有二维动规的算法呢

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

    int n, i, j, k, mxa;
    int f[201][201];

    int main()
    {
        
    while(scanf("%d",&n)==1)
        {
            mxa
    =0;
            
    for(i=0;i<n;i++)
                
    for(j=0;j<n;j++)
                    scanf(
    "%d",&f[i][j]);
        
            
    for(i=0;i<n;i++)
            {
                
    int a[201]={0};
                
    for(j=i;j<n;j++)
                {
                    
    int hsum=0,hmxa=0;
                    
    for(k=0;k<n;k++)
                    {
                        a[k]
    +=f[j][k];
                        
    if(hmxa>0)hmxa+=a[k];
                        
    else hmxa=a[k];
                        
    if(hsum<hmxa)hsum=hmxa;
                    }
                    
    if(mxa<hsum)mxa=hsum;
                }
            }
            printf(
    "%d\n",mxa);
        }
        
    return 0;
    }
  • 相关阅读:
    Linux搭建www,mail,ftp三大DNS服务器
    linux基本命令
    Vmware网络不可达
    CentOS7基本配置一
    https
    阶段02JavaWeb基础day04mysql
    阶段02JavaWeb基础day02&03JavaScript
    阶段02JavaWeb基础day01html&css
    io复用select方法编写的服务器
    for循环 底层工作原理
  • 原文地址:https://www.cnblogs.com/SQL/p/908112.html
Copyright © 2011-2022 走看看