POJ 1050 DP
来源:互联网 发布:网络语言的利与弊作文 编辑:程序博客网 时间:2024/05/21 09:49
队友很好的想法
lin[i][j][k]表示第i行第j列到第k列的和
sum[i][j][k]表示矩阵[(1,j),(i,k)]的最大矩阵和
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn =101;const int INF =1<<30;int line[101][101][101];int sum[101][101][101];int N, i, j, k, a, ans;int main(){ while (~scanf("%d", &N)) { memset(sum, 0, sizeof(sum)); memset(line, 0, sizeof(line)); for ( i =1; i <= N; i++) { scanf("%d", &line[i][1][1]); for ( j =2; j <= N; j++) { scanf("%d", &a); for ( k =1; k <= j; k++) line[i][k][j] = line[i][k][j-1]+a; } } ans = -INF; for ( i =1; i <= N; i++) for ( j =1; j <= N; j++) for ( k =j; k <= N; k++) { sum[i][j][k] = max(sum[i-1][j][k]+line[i][j][k], line[i][j][k]); if (ans<sum[i][j][k]) ans = sum[i][j][k]; } printf("%d\n", ans); }return 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
- HostMonitor是一款功能强大的运维管理软件
- ACM足球赛
- 【笔试与面试】顶点软件群体面试
- twitter_bootstrap_第二章
- hdu 2830 Matrix Swapping II
- POJ 1050 DP
- VC控件使用小结
- Window7 + Vmware + Ubuntu : 上网和VmwareTools(菜鸟可以看看,因为是我这个菜鸟总结的)
- python-mysql基本用法
- 两个玻璃球和100层楼的问题
- 数组和指针
- java math.ceil() floor()
- 今年的百度站长们很湿灰心
- mini2440 ADC可调电阻设备驱动开发源代码(宋宝华设备驱动框架)