POJ 1050 动态规划
来源:互联网 发布:上瘾网络剧未删减全集 编辑:程序博客网 时间:2024/06/10 19:04
#include <cstdio>#include <iostream>#include <algorithm>#include <queue>#include <stack>#include <climits>#include <cstring>#include <cmath>#include <map>#include <set>using namespace std;int n;int a[105][105];int dp[105][105];int sum[105][105];int main(){while(scanf("%d",&n)!=EOF){for(int i = 1;i <= n;i++){for(int j = 1;j <= n;j++){scanf("%d",&a[i][j]);}}memset(dp,0,sizeof(dp));for(int j = 1;j <= n;j++){ //j列的和 for(int i = 1;i <= n;i++){sum[j][i] = sum[j][i-1] + a[i][j];}}for(int i = 1;i <= n;i++){for(int j = i;j <= n;j++){int right = 0;for(int k = 1;k <= n;k++){ if(right >= 0){ right += sum[k][j] - sum[k][i-1]; } else{ right = sum[k][j] - sum[k][i-1]; } dp[i][j] = max(dp[i][j],right); } }}int ans = -INT_MAX;for(int i = 1;i <= n;i++){for(int j = i;j <= n;j++){if(dp[i][j] > ans){ans = dp[i][j];}}}cout << ans << endl;}return 0;}
0 0
- poj 1050--动态规划
- POJ 1050 动态规划
- Poj 1050 动态规划
- 动态规划练习题:POJ 1050
- POJ 1050-To the Max (动态规划)
- POJ 1050 To the Max -- 动态规划
- POJ 1050 动态规划水题
- 【动态规划】[POJ 1050]To the Max
- poj 2411 动态规划
- Poj 1157(动态规划)
- POJ 1651动态规划
- Poj 1221 动态规划
- POJ 3186 动态规划
- [poj]动态规划2479
- [poj]动态规划1015
- [poj] 动态规划 1141
- POJ 1088 动态规划
- poj 1636 动态规划
- Android APK XML解析与反编译方法
- Java 8 详解之默认方法
- hiho 1000 : A + B (数学)
- 使用VIM处理规则的文本内容的插入
- 二级目录301重定向到二级域名的两种方法
- POJ 1050 动态规划
- ubuntu下linux内核源码阅读工具和调试方法总结
- Java基础
- 一些问题
- 习题10-20 商业中心 UVa1648
- 解题报告 之 POJ2289 Jamie's Contact Groups
- 文章标题
- 听李同学讲人人爬虫抓取头像相册
- hdu 5171 GTY's birthday gift(快速幂4)