博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDOJ1078 FatMouse and Cheese【动态规划】-----武科大ACM暑期集训队选拔赛2题
阅读量:4310 次
发布时间:2019-06-06

本文共 1493 字,大约阅读时间需要 4 分钟。

开始的时候没有AC,在网上找了一个和我思路一样的代码。
通过和网上代码对照,找到了自己错误。已注释。
Problem :     Judge Status : Accepted
RunId : 5915406    Language : C    Author :
Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta
1 #include 
2 #include
3 #include
4 #define N 101 5 int a[N][N],b[N][N]; 6 int n,k; 7 int dp(int x,int y) 8 { 9 int maxn,i,tx,ty;10 if(b[x][y]!=-1)11 return b[x][y];12 maxn=0;13 for (i=1;i<=k;i++)14 {15 tx=x+i;16 if(tx>=0 && tx
a[x][y])17 {18 if(b[tx][y]==-1)//没有求出max,就进行dp19 b[tx][y]=dp(tx,y);20 if(b[tx][y]>maxn)21 maxn=b[tx][y];22 } 23 tx=x-i;24 if(tx>=0 && tx
a[x][y])25 {26 if(b[tx][y]==-1) 27 b[tx][y]=dp(tx,y);28 if(b[tx][y]>maxn) 29 maxn=b[tx][y];30 } 31 ty=y+i;32 if(ty>=0&&ty
a[x][y])33 {34 if(b[x][ty]==-1) 35 b[x][ty]=dp(x,ty);36 if(b[x][ty]>maxn) 37 maxn=b[x][ty];38 } 39 ty=y-i;40 if(ty>=0&&ty
a[x][y])41 {42 if(b[x][ty]==-1) 43 b[x][ty]=dp(x,ty);44 if(b[x][ty]>maxn) 45 maxn=b[x][ty];46 } 47 }48 b[x][y]=maxn+a[x][y];49 return b[x][y];50 }51 int main()52 {53 int i,j;54 while (scanf("%d%d",&n,&k),~n||~k)55 {56 for (i=0;i

 

转载于:https://www.cnblogs.com/CheeseZH/archive/2012/05/08/2490469.html

你可能感兴趣的文章
Entity Framework 4.3.1 级联删除
查看>>
codevs 1163:访问艺术馆
查看>>
冲刺Noip2017模拟赛3 解题报告——五十岚芒果酱
查看>>
并查集
查看>>
sessionStorage
查看>>
代码示例_进程
查看>>
Java中关键词之this,super的使用
查看>>
人工智能暑期课程实践项目——智能家居控制(一)
查看>>
前端数据可视化插件(二)图谱
查看>>
kafka web端管理工具 kafka-manager【转发】
查看>>
获取控制台窗口句柄GetConsoleWindow
查看>>
Linux下Qt+CUDA调试并运行
查看>>
51nod 1197 字符串的数量 V2(矩阵快速幂+数论?)
查看>>
OKMX6Q在ltib生成的rootfs基础上制作带QT库的根文件系统
查看>>
zabbix
查看>>
多线程基础
查看>>
完美解决 error C2220: warning treated as error - no ‘object’ file generated
查看>>
使用SQL*PLUS,构建完美excel或html输出
查看>>
SQL Server数据库笔记
查看>>
X-Forwarded-For伪造及防御
查看>>