二话没说上去搜索 , 果不其然 华丽超时 .

 #include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
#include<limits.h>
using namespace std;
int a[][],result,n,m;
void DFS(int y,int x,int step)
{
if(y<||y>n||x<||x>m)
return;
if(y==n&&x==m&&step>result)
result=step;
DFS(y+,x,step+a[y+][x]);
DFS(y,x+,step+a[y][x+]);
}
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
for(int i=;i<n;i++)
for(int j=;j<m;j++)
scanf("%d",&a[i][j]);
result=INT_MIN;
DFS(,,a[][]);
printf("%d\n",result);
}
return ;
}

还是用DP吧 .   只用了 4ms   ...

 #include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
#include<limits.h>
using namespace std;
int dp[][],result,n,m;
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
scanf("%d",&dp[i][j]);
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
dp[i][j]=dp[i][j]+max(dp[i][j-],dp[i-][j]);
printf("%d\n",dp[n][m]);
}
return ;
}

最新文章

  1. c# unchecked关键字。byte 合并short
  2. fzu1036四塔问题(汉诺塔问题拓展)
  3. linux命令:文件类型和扩展名
  4. Nginx支持多站点配置小结
  5. 写在开始编写Java之前(2)——Java的环境
  6. python 与 mysql
  7. Java_Web使用简单的批处理操作
  8. c++设计模式之观察者模式
  9. linux----用户与whoami
  10. 简单的叙述下SQL中行列转换的小知识!
  11. HTML、CSS、JS 复习——序
  12. C primer Plus_part6
  13. 【mysql】must reset your password using ALTER USER statement before executing this statement
  14. 关于Mysql的主从
  15. XML Linq 学习笔记
  16. tkinter学习系列之(八) Canvas控件
  17. Oracle通过dblink连接MySQL
  18. Unix分类学习
  19. 字符编码-ASCII,GB2312,GBK,GB18030
  20. R语言数据框小技巧

热门文章

  1. vue-cli 3.x 配置多环境
  2. Jmeter逻辑控制器-ForEach Controller
  3. 3.3.5 boolean类型
  4. Spring核心技术(五)——Spring中Bean的作用域
  5. idea 快捷键设置
  6. CodeForcesGym 100753E Change of Scenery
  7. zoj 1008 暴力枚举求解dfs+优化
  8. 校长的收藏(洛谷 U4534)
  9. gradle: 修改gradle-xx-bin.zip下载地址
  10. 链表中倒数第N个元素——剑指Offer