hdu 1078 动态规划
来源:互联网 发布:从零开始学java视频 编辑:程序博客网 时间:2024/05/18 20:12
记忆化搜索是什么东西???
#include<stdio.h>#include<stdlib.h>#include<string.h>#define maxn(a,b) a>b?a:bint path[101][101];int sum[101][101];int n,k;//定义当前点前进的方向(垂直方向还是水平方向)int l_r[4]={1,-1,0,0};//水平方向int u_d[4]={0,0,1,-1};//垂直方向//判断当前点是否越界int bound(int x,int y){if(x<0||x>=n||y<0||y>=n) return 0;elsereturn 1;}int dfs(int x,int y){int i,h;int c,r,number=0;if(sum[x][y])return sum[x][y];for(i=1;i<=k;i++){for(h=0;h<=3;h++){c = x + l_r[h]*i;r = y + u_d[h]*i;if(bound(c,r) && path[x][y]<path[c][r])number = maxn(number,dfs(c,r));}}return sum[x][y] = number + path[x][y];}int main(){int i,j;while(scanf("%d %d",&n,&k)!=EOF && n!=-1){for(i=0;i<n;i++)for(j=0;j<n;j++)scanf("%d",&path[i][j]);memset(sum,0,sizeof(sum));printf("%d\n",dfs(0,0));}return 0;}
- hdu 1078 动态规划
- 动态规划-hdu 2955
- hdu 动态规划
- HDU动态规划专题
- HDU 1028 动态规划
- HDU 2069 动态规划
- HDU 1160 动态规划
- HDU 1158 动态规划
- hdu 1176 动态规划
- hdu 1423 动态规划
- 动态规划 --- hdu 1003 **
- 动态规划 --- hdu 1176 **
- HDU 1421 动态规划
- hdu 3199 动态规划
- HDU(1003)动态规划
- hdu动态规划集锦
- hdu 1421 动态规划
- hdu 动态规划总结
- =====================
- 指针函数与函数指针的区别
- 写完B+树的一些感想
- 访问IIS元数据库失败的解决
- C#中执行SQL Server脚本
- hdu 1078 动态规划
- NSString字符串比较
- Android应用程序的国际化与本地化
- document.body.insertAdjacentHTML用法
- Tomcat 6 配置虚拟主机<域名/二级域名>,并通过Tomcat控制台对多个Host进行管理
- 《怪物史莱克4》的一点启示
- 素数算法
- Unity3D中Shader
- 如何下载centos dvd版本