HDU 2845 最大非连续子段和 二维dp
来源:互联网 发布:软件开发书籍推荐 编辑:程序博客网 时间:2024/05/18 03:06
#include <stdio.h>#include <stdlib.h>#include <string.h>#define Maxn 200001#define Max(a,b) ((a)>(b)?(a):(b))int dp[Maxn][2];//dp[i][0] 表示不取第i个能到的最大值//dp[i][1] 表示取第i个能到的最大值int row[Maxn];int main(){int i, j, k;int M, N;int val;while(scanf("%d%d", &M, &N) != EOF){dp[0][0] = 0;dp[0][1] = 0;for(i = 1; i <= M; i++){for(j = 1; j <= N; j++){scanf("%d", &val);dp[j][0] = Max(dp[j-1][0], dp[j-1][1]);dp[j][1] = dp[j-1][0] + val; }row[i] = Max(dp[N][0], dp[N][1]);}dp[0][0] = 0;dp[0][1] = 0;for(i = 1; i <= M; i++){dp[i][0] = Max(dp[i-1][0], dp[i-1][1]);dp[i][1] = dp[i-1][0] + row[i];}printf("%d\n", Max(dp[M][1], dp[M][0]));}return 0;}
- HDU 2845 最大非连续子段和 二维dp
- HDU 1003 MAX SUM 最大连续子段和DP
- DP -- 最大连续子段和
- 最大连续子段和dp
- HDU 1003 最大连续子段和
- HDU1231 最大连续子序列【最大子段和+DP】
- 【m段最大连续子段和的和】HDU
- DP训练 hdu 1003 Max Sum 最大连续子段和
- HDU 2845 Beans(最大不连续子序列和 dp)
- 求最大连续子段和 的 dp算法
- 求最大连续子段和 的 dp算法
- [DP]FJSDFZOJ 1386 最大连续子段和问题
- [DP]LIS+LCS+最大连续子段和
- poj 2479 最大连续子段和 dp算法
- hdu2845 DP最大不连续子段和
- 最大连续子段和+记录路径 【DP 初步】
- 最大连续子段和
- 最大连续子段和
- Nebula level00
- 读写锁ReentrantReadWriteLock的疑问(转载)
- 白话数字签名
- oracle---表操作
- IOS中显示和隐藏状态栏的网络活动标志
- HDU 2845 最大非连续子段和 二维dp
- 内存管理(一)
- 使用指针来传递对象的例子对比
- Java 使用dom读取XML文件及对中文字符的支持
- 安装MYSLQ数据库异常cannot create windows service for mysql.error:0
- eliminate the duplicates in the sorted list (2)
- ssh 启动服务时加载数据
- 中兴ZTE制造,某款Firefox OS原型机曝光。
- vc++建立web中ActiveX插件的过程