拉布拉多

用户名：dotcpp0598763

访问量：1192

签　名：

等　　级
排　　名	1478
经　　验	2850
参赛次数	0
文章发表	21
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1260-拦截导弹-动态规划
浏览：63

3061: 公共子序列-动态规划
浏览：41

2127: 信息学奥赛一本通T1258- 数字金字塔-动态规划
浏览：46

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

3041: 最大子矩阵-动态规划

　　作者: 拉布拉多　　　　发表时间：2024-03-10 09:40:23 浏览：68　|　评论：0　

原题链接：最大子矩阵

#include<iostream>
    using namespace std;
    int num[105][105];
    int p[105][105];
    int main()
    {
        int N;
        int sum,ans;
        cin>>N;
        ans=-1000000000;
        for(int i=1;i<=N;i++){
            for(int j=1;j<=N;j++){
                cin>>num[i][j];
                ans=max(ans,num[i][j]);
            }
        }
        if(ans<=0){
            cout<<ans<<endl;
        }else{
            for(int i=1;i<=N;i++){
                for(int j=1;j<=N;j++){
                    p[i][j]=p[i-1][j]+num[i][j];
                }
            }
			//枚举上下边界
            for(int i=1;i<=N;i++){
                for(int j=i;j<=N;j++){
                    sum=0;
                    for(int k=1;k<=N;k++){
                        if(sum+p[j][k]-p[i-1][k]<0){
                            sum=0;
                        }else{
                            sum+=p[j][k]-p[i-1][k];
                        }
                        ans=max(ans,sum);
                    }
                }
            }
            cout<<ans<<endl;
        }
        return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

拉布拉多

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

人民币问题（C语言代码）

【偶数求和】（C语言代码）记得sum的归零时机

3041: 最大子矩阵-动态规划

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C二级辅导-统计字符（C语言代码）

母牛的故事（C语言代码）

陶陶摘苹果（C语言代码）

买不到的数目（C++代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

The 3n + 1 problem （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

拉布拉多

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

人民币问题 （C语言代码）

【偶数求和】 （C语言代码）记得sum的归零时机

3041: 最大子矩阵-动态规划

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C二级辅导-统计字符 （C语言代码）

母牛的故事 （C语言代码）

陶陶摘苹果 （C语言代码）

买不到的数目 （C++代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

The 3n + 1 problem （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

人民币问题（C语言代码）

【偶数求和】（C语言代码）记得sum的归零时机

　　评论区

C二级辅导-统计字符（C语言代码）

母牛的故事（C语言代码）

陶陶摘苹果（C语言代码）

买不到的数目（C++代码）