POJ 1050 to the max最大子矩阵
来源:互联网 发布:js中的单例模式 编辑:程序博客网 时间:2024/05/29 04:46
比较经典的DP题目,题意就是给你一个大矩阵然后让你找到一个子矩阵使得该矩阵云素和最大.这个题目的优化很厉害的,直接枚举起始位置然后用最大子段和求解.下面是代码.
#include<iostream>using namespace std;int ko[105][105];int b[105];int dp[105];int main(){int N,i,j,k,maxi,p,jo;cin>>N;for(i=1;i<=N;i++)for(j=1;j<=N;j++)cin>>ko[i][j];maxi=-1000000;for(i=1;i<=N;i++){memset(b,0,sizeof(b));for(j=i;j<=N;j++){for(k=1;k<=N;k++)b[k]=b[k]+ko[j][k];dp[1]=b[1];jo=dp[1];for(p=2;p<=N;p++){if(dp[p-1]>0)dp[p]=dp[p-1]+b[p];else dp[p]=b[p];if(dp[p]>jo)jo=dp[p];}if(jo>maxi)maxi=jo;}}cout<<maxi<<endl;return 0;}
- POJ 1050 To the max 最大子矩阵
- poj 1050 To the Max 最大子矩阵和
- POJ 1050 to the max最大子矩阵
- poj 1050 To the Max(最大子矩阵和)
- poj 1050 To the Max(最大子矩阵之和)
- Poj 1050 To the Max (最大子矩阵 DP)
- poj 1050 To the Max(最大子矩阵权值)
- poj 1050 To the Max(最大子矩阵和)
- ACM POJ 1050 To the Max 最大子矩阵问题
- POJ 1050 To the Max (最大子矩阵)
- POJ 1050-To the Max(最大子矩阵和)
- POJ 1050 To the Max (最大子矩阵和)
- [POJ 1050] To the Max DP+最大子矩阵和
- 【最大子矩阵和】poj 1050 To the Max
- poj 1050 To the Max dp 最大子矩阵
- poj 1050 To the Max(最大子矩阵和)
- poj 1050 To the Max -- 最大子矩阵和
- POJ 1050-To the Max(最大子矩阵和)
- iPad4 iOS6完美越狱
- git 管理本地代码库
- document.getElementById()
- GMIC2013新风向:人人网与凡客强强联合力推优惠专区
- 用LinuxLive USB Creator 制作Linux 安装U盘
- POJ 1050 to the max最大子矩阵
- 《拆掉思维里的墙》摘录
- 解决ssh的"Write failed: Broken pipe"问题
- 配置SQL Server Session方法
- hdu 1404 Digital Deletions
- 实现模式 -- Implementation Patterns
- iOS视网膜(Retina)屏幕的适配方法
- 拦截导弹 南工79
- poj1113——Wall(计算几何凸包)