poj 1050 最大子矩阵
2024-09-11 06:45:10
a11 a12 a13 a14 a15
a21 a22 a23 a24 a25
a31 a32 a33 a34 a35
a41 a42 a43 a44 a45
a51 a52 a53 a54 a55
枚举矩阵每一列的区间,当成最长子串的dp方式就能过了
你把a21 a31 a41 看成一个元素,值是这三个元素的和,后面的列同理
https://www.cnblogs.com/GodA/p/5237061.html
这个人讲的非常好
#include<iostream>
#include <cstdio>
using namespace std;
const int maxn = ;
int arr[maxn][maxn];
int sum[maxn][maxn];
int main()
{
int n;
scanf("%d",&n);
for(int i = ; i <= n; ++i )
{
for(int j = ; j <= n; ++j)
{
scanf("%d",&arr[i][j]);
}
}
for(int i = ; i <= n; ++i)
{
for(int j = ; j <= n; ++j)
{
sum[i][j] = sum[i][j-] + arr[j][i];
}
}
/*for(int i = 1; i <= n; ++i)
{
for(int j = 1; j <= n; ++j)
{
printf("%d\n",sum[i][j]);
}
}*/
int maix = ;
for(int i = ; i <= n; ++i)
{
for(int j = i+; j <= n; ++j)
{
int b = ;
for(int k = ; k <= n; ++k )
{
if(b > )
{
b += sum[k][j] - sum[k][i];
}
else
{
b = sum[k][j] - sum[k][i];
}
if(b > maix)
maix = b;
}
}
}
printf("%d\n",maix);
}
最新文章
- 浅谈如何使用python抓取网页中的动态数据
- IE弹出窗口显示URL地址栏
- 建立exception包,编写TestException.java程序,主方法中有以下代码,确定其中可能出现的异常,进行捕获处理。
- java 四种内部类和内部接口
- 删除SQL server 实例
- php里面为什么header之前有输出报错 源码分析
- 印象笔记无法同步问题解决 Unable to send HTTP request: 12029
- Java实现BASE64编解码
- thbgm拆包【in progress】
- QSplashScreen无法背景透明的解决办法
- sql注入2
- 3阶马尔可夫链 自然语言处理python
- GANs (Generative Adversarial Networks)
- default construction
- LODOP打印控件关联输出各内容
- mysql 批量杀进程
- SqlServerDBCC SHRINKFILE不起作用
- eclipse以MapReduce本地模式运行程序
- sqlite可视化工具推荐
- python学习笔记013——推导式