聪明的kk --- 搜索超时
2024-09-08 07:47:03
二话没说上去搜索 , 果不其然 华丽超时 .
#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 ;
}
最新文章
- c# unchecked关键字。byte 合并short
- fzu1036四塔问题(汉诺塔问题拓展)
- linux命令:文件类型和扩展名
- Nginx支持多站点配置小结
- 写在开始编写Java之前(2)——Java的环境
- python 与 mysql
- Java_Web使用简单的批处理操作
- c++设计模式之观察者模式
- linux----用户与whoami
- 简单的叙述下SQL中行列转换的小知识!
- HTML、CSS、JS 复习——序
- C primer Plus_part6
- 【mysql】must reset your password using ALTER USER statement before executing this statement
- 关于Mysql的主从
- XML Linq 学习笔记
- tkinter学习系列之(八) Canvas控件
- Oracle通过dblink连接MySQL
- Unix分类学习
- 字符编码-ASCII,GB2312,GBK,GB18030
- R语言数据框小技巧