简单动态规划
来源:互联网 发布:淘宝联盟没有佣金原因 编辑:程序博客网 时间:2024/05/18 02:45
YMH同学是个爱玩的孩纸,总会想各种游戏来玩。这天,YMH同学又想到了一个好玩的游戏。在一个M行N列的矩阵中(0<N,M<=50),每一个小格子都有一个0到100的自然数,YMH同学想从左上角(1,1)跳到右下角(M,N)。跳的时候只能想下或者向右跳,每到达一个格子都会把那个格子里的数取走,YMH想要得到最大的总和,如果能帮她得到最大总和的话,她会给你这些总和 % 1 个糖果哦!
输入
第一行为整数M和N。
接下来是一个M*N的矩阵。
输出
一个整数,表示YMH同学所得到的最大总和。
样例输入
3 31 1 10 3 10 2#include <iostream>#include <cstring>#include <cstdio>using namespace std;int dp[55][55]={};int mmap[55][55];int sum=0;int main(){ int m,n; int i,j; scanf("%d%d",&m,&n); for(i=1;i<=m;++i) { for(j=1;j<=n;++j) { scanf("%d",&mmap[i][j]); } } for(i=1;i<=m;++i) { for(j=1;j<=n;++j) { dp[i][j]=max(dp[i][j-1],dp[i-1][j])+mmap[i][j]; } } printf("%d",dp[m][n]); return 0;}
0
样例输出
7
0 0
- poj2479_简单动态规划
- 动态规划简单实例
- 简单动态规划
- 简单动态规划总结
- 动态规划-简单了解
- 简单动态规划问题
- 简单动态规划
- 简单动态规划总结
- 动态规划简单理解
- 简单区间动态规划
- leetcode46简单动态规划
- poj 1157 简单动态规划
- pku acm1579简单动态规划
- DP 动态规划简单总结
- hdu 1176 简单动态规划
- hdu 1069 简单动态规划
- hdu 1466 简单动态规划
- hdu 2059 简单动态规划
- C/C++网络编程大文件循环传输
- 递推之猴子爬山
- 做为 Apple Store App 独立开发者,你要搞限时促销,为你的应用生成激活码(或者优惠券),使用 Python 如何生成 200 个激活码(或者优惠券)?
- Android Studio创建数据库表的一个问题
- cassandra 如何写数据以及放置副本
- 简单动态规划
- Android中的soundpool小结
- wpa_supplicant 连接不上可能几种原因
- xml与json的对比
- bzoj 3684: 大朋友和多叉树 生成函数
- 图片加水印
- FireMonkey下类似手机QQ侧滑菜单的实现
- Java解析Json缺少jar报错:org/apache/commons/lang/exception/NestableRuntimeException
- hive jdbc程序开发