To the Max(zoj 1074)最大子距阵和

最新推荐文章于 2019-02-10 23:15:20 发布
VIP文章 最新推荐文章于 2019-02-10 23:15:20 发布
阅读量671 收藏
点赞数
分类专栏： 动态规划 文章标签： 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Folieshell/article/details/47704617
版权

本题链接(单击这里)

题意:

      给一个n*n的距阵，要求求出最的子距阵和。

思路：

     这道题的关键就是怎么找到所有的子距阵，

     然后用表解示。。。。

     下面是案例

    这是一个数组a

0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
       定义一个数组b用来存列的和。

0 -2 -7 0

     这是第一行的最大子距阵和0（第一行第一列）

最低0.47元/天 解锁文章
Folieshell
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
zoj.gz_ ZOJ_ZOJ 1016_max flow_zoj 1045_zoj.rar
09-24
zoj吐血制作,希望大家喜欢
动态规划：ZOJ1074-最大和子矩阵 DP（最长子序列的升级版）
weixin_30767835的博客
06-24 115
To the Max Time Limit:1 Second Memory Limit:32768 KB Problem Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous ...
ZOJ - 1074 (DP之最大子矩阵O(N^3))
Fushicho_XF的博客
08-18 295
题目链接 题意:给出一个N表示N阶方正,随后N行每行N列数字表示矩阵中每个格子的数值,问这个矩阵的最大子矩阵价值是多少? 题解:数据比较小,直接O(N^3)过即可. 代码如下: #include<iostream> #include<cstring> #include<string> #include<cstdio> #include&lt...
To The Max
03-24 337
To The Max Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5664    Accepted Submission(s): 2686 Problem Description Given a two-dim
zoj1074 TO THE MAX（动态规划）
daguge1的专栏
05-15 457
1、问题描述 2、用数组b表示数组a的i~j行对应列元素的和，然后对数组b计算最大字段和，这就将二维动态规划问题转化为一维动态规划的问题。#include <iostream> #include<cstring> using namespace std; /* run this program using the console pauser or add your own getch, sys
zoj 1002_zoj1002_
09-29
acm中zoj1002的可运行C++程序
zoj1383_zoj1383_
09-30
一个非常非常非常非常实用的zoj结题代码
zoj.rar_zoj_zoj4041
09-23
zoj4041正确题解源代码，以及运行程序
zoj 1255 The Path.md
11-17
zoj 1255 The Path.md
1074 To the Max
belife的专栏
04-03 646
To the MaxTime limit: 1 Seconds   Memory limit: 32768K   Total Submit: 4133   Accepted Submit: 2006   ProblemGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any
zoj1074 To the Max(简单的DP)
ACMan
12-04 412
题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=74 大意就是给你一个矩阵问你矩阵的最大子矩阵之和是多少#include #include #define inf 99999999 int a[110][110]; int main() { int n,d,sum; int max=-inf;
zoj 1074
Wflash的专栏
08-28 335
//最大子阵和O(nm^2)code:#includeusing namespace std;//最大子段和O(n)const int MaxN=100;int n,Array[MaxN+1],Matrix[MaxN+1][MaxN+1];int MaxArray(){    int temp=0,sum=INT_MIN;    for(int i=0;
［水］ZOJ1074
woot forever woot
07-31 310
n^3的最大子矩阵和 高中做过很多次了.... 前缀一下压倒
ZOJ 1074 To The Max
leohxj的专栏
11-11 636
<br />动态规划求二维数组最大连续和。<br />AC代码：<br />#include <stdio.h> #include <string.h> #define N 101 int main() { int a[N][N]; int b[N]; int n; int i, j, k; while(scanf("%d", &n) != EOF) { for(i = 0; i < n; i++)
ZOJ-1074
xhldtc的专栏
05-07 477
哈哈哈，这题全是自己想出来的，没有参考别人的一点东西，还是跑步的时候出现的灵感，好有成就感～
To the Max(动态规划经典题)
mumei的博客
02-10 2720
题目描述: Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the...
动态规划-最大子矩阵和（ZOJ 1074 TO THE MAX ）
热门推荐
许佳佳的博客
06-21 1万+
题目有一个包含正数和负数的二维数组。一个子矩阵是指在该二维数组里，任意相邻的下标是1×1或更大的子数组。一个子矩阵的和是指该子矩阵中所有元素的和。 本题中，把具有最大和的子矩阵称为最大子矩阵。例如，如下数组的最大子矩阵位于左下角，其和为15。 输入是N×N个整数的数组。第一行是一个正整数N，表示二维方阵的大小。接下来是N2个整数（由空格和换行隔开）。该数组的N2个整数，是以行序给出的。先是第一行
poj 1050-小白算法练习 to the max 动态规划
水野与小太郎的博客
07-23 1682
To the Max Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 49226   Accepted: 26074 Description Given a two-dimensional array of positive and negative integer
zoj 1516（二分图最大匹配）
最新发布
06-12
这是一道二分图最大匹配问题。二分图是指一个图中的节点可以被分为两个不相交的集合，使得同一个集合中的节点之间没有边相连，而不同集合中的节点之间有边相连。 对于本题，我们可以利用 Hopcroft-Karp 算法进行...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值