hdu 2391 Filthy Rich
2015-10-17 21:10
274 查看
单纯dp 水一
处理时间点,第一行和第一列特殊处理;
其余的w[i][j]=show(w[i-1][j-1],w[i-1][j],w[i][j-1]);
处理时间点,第一行和第一列特殊处理;
其余的w[i][j]=show(w[i-1][j-1],w[i-1][j],w[i][j-1]);
<span style="font-size:24px;"><span style="font-size:24px;">#include<stdio.h> #include<string.h> #include<algorithm> #include<cmath> #include<iostream> using namespace std; int s[1005][1005]; int w[1005][1005];//存每一个点的最大值 int show(int q,int w,int e) { int t; if(q>w) t=q; else t=w; return t>e?t:e; } int main() { int a; scanf("%d",&a); int time=0; int b,c; int t=a; while(t--) { time++; scanf("%d %d",&b,&c); for(int i=0;i<b;i++) for(int j=0;j<c;j++) scanf("%d",&s[i][j]); memset(w,0,sizeof(w)); for(int i=0;i<b;i++) for(int j=0;j<c;j++) { if(i==0) { if(j==0) w[i][j]=s[i][j]; else w[i][j]=w[i][j-1]+s[i][j]; continue; } if(j==0) { w[i][j]=w[i-1][j]+s[i][j];continue; } w[i][j]=show(w[i-1][j-1],w[i-1][j],w[i][j-1])+s[i][j]; } printf("Scenario #%d:\n%d\n",time,w[b-1][c-1]); //if(time!=a) printf("\n"); } return 0; } </span></span>
相关文章推荐
- 使用VS2013编译webkit
- 第三次作业 结对编程 (小神童数学测试系统)
- cisco 10条IOS管理命令
- android程序在华为手机调试时,Log不能捕获问题
- 走进小作坊(十二)----星巴克体验
- quick 2.23 它们的定义c++代码lua与总结的一些细节
- 【WIN10】程序內文件讀取與保存
- Java中的ConcurrentHashMap
- 分支结构之if篇
- MyEclipse设置JAVA选中高亮显示
- LeetCode39——Combination Sum
- TcxDBVerticalGrid优秀的编辑控件
- Android SlidingMenu demo(滑动菜单)
- [BZOJ1106] [POI2007]立方体大作战tet
- [Git] Windows下Git提交代码提示warning: LF will be replaced by CRLF
- 2015.10.13课堂
- (原创)c#学习笔记03--变量和表达式03--变量04--变量的声明和赋值
- GCD 编程
- IIS7.5安装后ASP+access数据库连接错误的问题解决办法
- Common Subsequence(最长公共子序列+动态规划)hdu1159 经典