zoj1074
来源:互联网 发布:苹果电脑 知乎 编辑:程序博客网 时间:2024/06/05 23:53
经典DP
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>int DP(int a[], int n){ int i, f[101]; int max = -200000000; for(i=2,f[1]=a[1]; i<=n; i++) { if(f[i-1]>0) f[i] = f[i-1] + a[i]; else f[i] = a[i]; if(f[i]>max) max = f[i]; } return max;}int main(){ int n, i, he, j; int a[105][105], k; int sum[105], max; scanf("%d",&n); for(i=1; i<=n; i++) for(j=1; j<=n; j++) scanf("%d",&a[i][j]); max = -200000000; for(i=1; i<=n; i++) { memset(sum, 0, sizeof(sum)); for(j=i; j<=n; j++) { for(k=1; k<=n; k++) sum[k]+=a[j][k]; he = DP(sum, n); if(he>max) max=he; } } printf("%d\n",max); return 0;}
0 0
- ZOJ1074
- ZOJ1074
- zoj1074
- zoj1074
- ZOJ1074
- ZOJ1074
- zoj1074 To the Max
- [水]ZOJ1074
- zoj1074 To the Max
- zoj1074 to the max
- ZOJ1074 最大和子矩阵 DP
- zoj1074 TO THE MAX(动态规划)
- zoj1074 To the Max(简单的DP)
- ZOJ1074-To the Max(dp)
- ZOJ1074 最大和子矩阵 DP最大连续子序列
- UVALive2288 POJ1050 HDU1081 ZOJ1074 To The Max【最大子段和+DP】
- 动态规划:ZOJ1074-最大和子矩阵 DP(最长子序列的升级版)
- banana pi 通过CE FCC RoHS认证
- 《sql必知必会》笔记
- 自定义checkbox要设置下默认选中状态,不然个别手机会不绘制背景图
- IOS开发之UIButton同时设置图片文字以及触发按钮时文字图片的切换
- windows7/win7 iis的安装与配置(图解教程)
- zoj1074
- 【Cocos2d-x 状态机篇】第0章--木头学状态,一副自恋的姿态~
- vitualbox上安装ubuntu——空间不足&安装程序内部崩溃
- POJ1122
- java不常用关键字
- ORA-00001: unique constraint (...) violated并不一定是数据冲突
- MFC Radio Button 使用 分组 RadioButton 用法
- 为啥不离线编程呢?
- 韩官方称沉船事故已有164人获救 293人仍失踪