简单动态规划
2016-04-17 18:36
267 查看
YMH同学是个爱玩的孩纸,总会想各种游戏来玩。这天,YMH同学又想到了一个好玩的游戏。在一个M行N列的矩阵中(0<N,M<=50),每一个小格子都有一个0到100的自然数,YMH同学想从左上角(1,1)跳到右下角(M,N)。跳的时候只能想下或者向右跳,每到达一个格子都会把那个格子里的数取走,YMH想要得到最大的总和,如果能帮她得到最大总和的话,她会给你这些总和 % 1 个糖果哦!
接下来是一个M*N的矩阵。
0[/code]
输入
第一行为整数M和N。接下来是一个M*N的矩阵。
输出
一个整数,表示YMH同学所得到的最大总和。样例输入
3 31 1 10 3 10 2[code]#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] ); return 0; }
0[/code]
样例输出
7相关文章推荐
- 图片加水印
- eclipse使用内置tomcat和使用外部tomcat的设置
- C/C++网络编程大文件循环传输
- 振动测试一般采用哪种单位
- (12)Spring Boot改变JDK编译版本【从零开始学Spring Boot】
- wxWidgets教程(2)-事件处理
- 回调函数(callback)是什么?
- Jersey(1.19.1) - Client API, Overview of the API
- 二维数组、指针数组、行指针、二级指针间的关联
- xml与json的对比
- (11)Spring Boot配置ContextPath【从零开始学Spring Boot】
- 20145110 《Java程序设计》第二次实验报告
- 怎么查看mysql的数据库编码格式
- Android Studio创建数据库表的一个问题
- 做为 Apple Store App 独立开发者,你要搞限时促销,为你的应用生成激活码(或者优惠券),使用 Python 如何生成 200 个激活码(或者优惠券)?
- Servlet快速入门
- 砍树,POJ(2665)
- (10)Spring Boot修改端口号【从零开始学Spring Boot】
- cassandra 如何写数据以及放置副本
- cassandra 如何写数据以及放置副本