矩阵图求最优最大值问题(简单dp)
来源:互联网 发布:怎么在u盘中装ubuntu 编辑:程序博客网 时间:2024/06/06 00:32
接下来是T组数据。
每组数据的第一行是两个整数,分别代表花生苗的行数R和列数 C ( 1<= R,C <=100)
每组数据的接下来R行数据,从北向南依次描述每行花生苗的情况。每行数据有 C 个整数,按从西向东的顺序描述了该行每株花生苗上的花生数目 M ( 0<= M <= 1000)。
22 21 13 42 32 3 41 6 5
816
#include <stdio.h>#include <algorithm>using namespace std;int main(){int T;scanf("%d",&T);while(T--){int m,n,i,j; int a[105][105]={0}; scanf("%d %d",&m,&n); //m行n列 for(i=1;i<=m;i++) for(j=1;j<=n;j++) scanf("%d",&a[i][j]); for(j=1;j<=n;j++) a[1][j]=a[1][j]+a[1][j-1]; //第一行进行初始化 for(i=1;i<=m;i++) a[i][1]=a[i][1]+a[i-1][1]; //第一列进行初始化 for(i=2;i<=m;i++) { for(j=2;j<=n;j++) a[i][j]=max(a[i][j-1],a[i-1][j])+a[i][j]; //状态转移方程 } printf("%d\n",a[m][n]);}return 0;}
0 0
- 矩阵图求最优最大值问题(简单dp)
- 矩阵图求路径条数问题(简单dp)
- 【DP-最优子矩阵问题】
- 矩阵最大值(简单模拟)
- 最优矩阵链乘(经典DP)
- dp 最优矩阵乘法
- 蓝桥杯 求最大值 dp
- 最优子矩阵问题
- dp最优矩阵相乘poj1651
- C++ 求矩阵最短路问题最简单最暴力的dp解法
- UVa 348 最优矩阵链乘 (DP)
- [ACM_SMU_1104]最优矩阵连乘积(区间dp)
- 【dp】最优时间表问题
- 算法提高 求最大值 DP
- 【简单DP】矩阵取数问题
- MATLAB学习笔记(2):求矩阵最大值max函数,求矩阵最小值min函数
- 数塔最大值问题(DP)
- 最大值和次大值问题的最优算法
- 324. Wiggle Sort II
- C++中delete和delete[]的区别
- 环信移动客服客服昵称头像设置
- 【Light oj 1078】
- JAVA入门篇(一)
- 矩阵图求最优最大值问题(简单dp)
- (英文)网络、短信、邮件常用缩略语
- iScroll5 API速查随记
- Android WebView使用基础
- MYSQL '0000-00-00 00:00:00' can not be represented as java.sql.Timestamp
- 对Map集合的遍历
- 虚函数与多态性
- 哈夫曼树和哈夫曼编码
- Mybatis之实现分页