poj 1050 DP
来源:互联网 发布:剑三喵姐妖娆捏脸数据 编辑:程序博客网 时间:2024/06/06 00:52
开始就想到分成多组最大连续子序列来求,但是这样就是10^6,以为会超时,所以一直想优化,但苦苦却不可得,最后看了别人的报告发现都是这么求得。。。。T_T
AC代码如下:
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int calc_max( int a[], int N ){int lis, pre;lis = pre = -10000;for( int i = 0; i < N; i++ ){pre = max( pre + a[i], a[i] );lis = max( lis, pre );}return lis;}int main(){int temp[110];int num[110][110];int N, ans;while( scanf( "%d", & N ) != EOF ){for( int i = 0; i < N; i++ ){for( int j = 0; j < N; j++ ){cin >> num[i][j];}}ans = -1000000;for( int i = 0; i < N; i++ ){memset( temp, 0, sizeof( temp ) );for( int j = i; j < N; j++ ){for( int k = 0; k < N; k++ ){temp[k] += num[j][k];}ans = max( ans, calc_max( temp, N ) );}}cout << ans << endl;}return 0;}
0 0
- POJ 1050 DP
- poj 1050 DP
- poj 1050 序列dp
- poj 1050 dp
- POJ:1050(枚举 + DP)
- poj 1050 dp
- POJ 1050 DP
- poj 1050 dp
- poj 1050(DP)
- poj dp
- 【dp】POJ
- 【dp】POJ
- [DP] POJ
- [DP] POJ
- [DP] POJ
- 【dp】POJ
- poj 1050 【最大子矩阵和DP】
- POJ 1050 To the Max DP
- 基于visual Studio2013解决算法导论之015第二小元素
- js无缝滚动
- PKIX path validation failed 以及Unsupported major.minor version 51.0问题
- java基础--笔记18
- oracle教程之oracle undo 解析
- poj 1050 DP
- ASP.NET 实现flv流媒体播放
- TLV 格式及编解码示例
- java基础--笔记19
- JDK安装报错之如何关闭SELinux及查看SELinux状态
- java 中的单引号与双引号
- poj 3084 Panic Room(最小割,边连通度)
- MD5加密工具类
- java基础--笔记20