最大子矩阵(poj1050)
来源:互联网 发布:电商网络销售是做什么 编辑:程序博客网 时间:2024/04/30 00:12
一 描述
矩阵的最大子矩阵和。比如:
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
拥有最大和的子矩阵为:
9 2
-4 1
-1 8
其和为15。
二 代码
#include <iostream>#include <cstdio>using namespace std;int r[1002][1002];int main(){freopen("in.txt", "r", stdin); int n; int i,j,k; cin >> n; for (i = 1; i <= n; ++i) for (j = 1; j <= n; ++j) cin >> r[i][j]; for (i = 2; i <= n; ++i) for (j = 1; j <= n; ++j) r[i][j] += r[i-1][j]; int max = -10000; for (i = 1; i <= n; ++i) { for (j = i; j <= n; ++j) { int tmp = -1; for (k = 1; k <= n; ++k) { if (tmp > 0) tmp += r[j][k] - r[i-1][k];elsetmp = r[j][k] - r[i-1][k];if (max < tmp)max = tmp; } } } cout << max << endl; return 0;}
- 最大子矩阵(poj1050)
- 最大子矩阵问题(POJ1050)
- poj1050 (最大子矩阵和)
- poj1050最大子矩阵和
- poj1050-最大子矩阵和
- poj1050(dp最大子矩阵)
- POJ1050-最大子矩阵和
- poj1050最大子矩阵和
- poj1050 最大子矩阵和
- poj1050(最大子矩阵和)
- poj1050 最大子矩阵和
- POJ1050 最大子矩阵和
- POJ1050 ToTheMax 【最大子矩阵和(无限制长宽)】
- poj1050 To the Max 最大子矩阵
- HDU1081 && POJ1050(求最大子矩阵和)
- 最大子矩阵和(poj1050 动规)
- poj1050(动态规划+最大子矩阵和)
- 【POJ1050】To the Max (动态规划、最大字串和、最大子矩阵和)||NYOJ44 ||NYOJ104
- 使用公用表表达式
- H264解码器源码(Android 1.6 版)
- Ubuntu 配置Eclipse
- 展现自己的人生智慧
- 仿163首页的广告收缩效果/菜单滑动/进度条
- 最大子矩阵(poj1050)
- txt文本导入SqlServer数据库
- MapReduce执行过程
- 做一个心如止水的程序员
- awk一种内存溢出的解决
- so文件的使用
- Flash Player 11异步解码Bitmap
- 编程之美3.1字符串移位包含的问题的扩展问题
- 上海牌手表,狗屎一般的质量和服务