POJ 1088 滑雪 帮我看看我的代码为什么错，输出不正确，我调试不出来。输出结果不正确。。_百度知道
POJ 1088 滑雪 帮我看看我的代码为什么错，输出不正确，我调试不出来。输出结果不正确。。
DFS(i,{0;i&lt,1};
for (i=0;=0&&y+b[k][1]&n;
scanf(&quot,m;
DFS(x+b[k][0].h&%d& i&lt,&a[i][j]);j&=0)
c+=(a[x][y]-a[x+b[k][0]][y+b[k][1]]); j++)
scanf(&quot,{0; up,down,-1}};m;max+1) cmax=max+1.h&i++)
for(j=0,&m),c; j&,j;k++)
if (a[x][y]&#include & i++)
for (j=0;}}int main(){
int cmax=0;c) max=c;
if (max&j++)
c=0;m&&x+b[k][0]&gt,0},0};
int b[4][2]={{-1#include &%d&#92,cmax);n&&y+b[k][1]&lt,j),n;
if (cmax&m,a[101][101],int y){
for(k=0;&#47,{1,k;;,n,leftvoid DFS(
return 0;max=0;4;/a[x+b[k][0]][y+b[k][1]]&&x+b[k][0]&lt,y+b[k][1]);%d%d&n&quot,&n;
printf(&quot
jpg" target="_blank" title="点击查看大图" class="ikqb_img_alink"><img class="ikqb_img" src=".com/zhidao/pic/item/e04c086e061c95f7b3，现在是我的结果都不正确我想问的是用DFS怎么解&nbsp://c、<a href="http、、.com/zhidao/wh%3D450%2C600/sign=73a5b4abc65cc6e04c086e061c95f7b3.baidu，但是也是要在搜出正确结果的前提下.貌似再开一个数组来保存已经求解的答案以后;我看过其他人的题解了&nbsp，每次DFS前先判断就可以省去大量的计算://c.com/zhidao/wh%3D600%2C800/sign=ac3af34defd466051aea64/e04c086e061c95f7b3，各位大牛们看看代码吧&nbsp.hiphotos、.baidu://c.baidu.hiphotos.jpg" esrc="http
提问者采纳
这个题用DFS会超时的，是一个动态规划题换一下思路重新做吧
主要我现在想用DFS求解出来。。问题是我调试不出来。。悲剧。
调试都得靠自己的，只有多经历了才能积累经验的。
其他类似问题
为您推荐：
其他1条回答
会有详细的题解。。在百度输入&POJ +题号&，祝你学会动态规划的思想
poj的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁我的电脑是戴尔V1088，刚买的时候安装的是XP，后来win7出来后，我就安装了一个破绝版的，但是在win7系统下_百度知道
我的电脑是戴尔V1088，刚买的时候安装的是XP，后来win7出来后，我就安装了一个破绝版的，但是在win7系统下
时会死机，但是有时候有几个月不死一次机，这是为什么呢，而且有时会几天内死几次机
提问者采纳
还是你装的WIN7有问题，因为盗版的系统本来就不稳定。还换回你的正版XP。
提问者评价
其他类似问题
为您推荐：
其他4条回答
否则32位操作系统安装后可能有些硬件无法使用驱动程序正常驱动，稳定性和兼容性非常差您好，这样您的操作系统的稳定性非常高，所以芯片厂商也无论是以研发64位操作系统下的驱动为主，很容易会禁用驱动的开机运行或者直接误删除驱动程序导致机器的运行出现问题，提醒您尽量少用国内的优化软件，建议您安装64位操作系统。同时，进行所谓的“优化”或者“垃圾清理”，因为目前电脑的配置均是比较高内存比较大。另外，因为这类操作系统多为精简系统，而是应该使用出厂自带的操作系统光盘或者到戴尔官网下载相应的各硬件驱动程序进行安装。并且注意不要使用驱动管理软件查找公版驱动，不要使用Ghost版本的操作系统，建议您一定要安装windows原版操作系统
&您好您可以到我们的戴尔的技术论坛里面去查询一下信息，这里的内容很全面。
可能是跟什么软件冲突吧。你琢磨下死机的时候你经常用什么软件？
下载知道APP
随时随地咨询
出门在外也不愁1088 滑雪_百度知道
=c+1;=b[i][j])
dp[i][j]=max(sea(i;i++)
b[r+1][j]=60000;}int main(){i&b[i][j]&&b[i+1][j]&i++)
for(j=1,c,dp[i][j]),dp[i][j]),&r;
for(j=0,dp[i][j]),j)+1,0;}
return 0;j&lt,j;=b[i][j])
dp[i][j]=max(sea(i+1,int n){ if(m&
if(MAX&i&%d&%d&#92#include&i++)
b[i][0]=60;;=r;dp[i][j])
MAX=dp[i][j],dp[i][j]),flag[120][120];j++)
b[0][j]=60000,MAX);=b[i][j])
dp[i][j]=max(sea(i;
for(i=1.h&=b[i][j])
dp[i][j]=max(sea(i-1;int max(
memset(flag,&c),j+1)+1,j);j&lt,int j){ if(flag[i][j])
return dp[i][j];}int sea(int i,0,sizeof(b));;
for(i=0;int dp[120][120],sizeof(dp)); flag[i][j]=1!=EOF)
memset(b,b[120][120];;n&
while(scanf(& if(b[i+1][j]&lt,0;i&n)
printf(&=r+1,sizeof(flag));b[i][j]&&b[i][j+1]&=r; if(b[i][j+1]&lt,j)+1; if(b[i-1][j]&lt,MAX;j++)
sea(i; if(b[i-1][j]&=c;j&
memset(dp,&b[i][j]);b[i][j]&&b[i][j-1]&
b[i][c+1]=60;j++)
scanf(&%d%d&=c;
return dp[i][j];#include& if(b[i][j-1]&lt,j-1)+1;b[i][j])
return 1;int r.h&}vc 上可以
提问者采纳
if(f[x+v[i][0]][y+v[i][1]]& for(i=0，取最大的···给你我的C程序：3 39 1 21 1 36 5 4你的结果是2;j++){
if(，但显然不对,j; for(i=0,&num[i][j]); scanf(&j++)scanf(&%d %d&f[i][j])max=f[i][j]; } printf(&quot,int y){ int i,v[4][2]=;=0)if(num[x+v[i][0]][y+v[i][1]]&a&&x+v[i][0]&gt,b;i++)for(j=0,&a;%d&,max=0;,y+v[i][1]);i++)for(j=0; for(i=0;b;!f[i][j])search(i,};i&%d&#92,num[100][100],&b)如果我没理解错的话你的思路是找到最高的地方开始;num[x][y]){
if(;max)max=f[x+v[i][0]][y+v[i][1]],,;
if(max&i&lt!f[x+v[i][0]][y+v[i][1]])search(x+v[i][0]，但是最长的路的起点不一定在最高点，你要把每个点都作为起点搜一遍;i&b&&y+v[i][1]&n&=0&&y+v[i][1]&4，希望有帮助;j& } f[x][y]=max+1,j),max);}void main(){a;b：i++)if(x+v[i][0]&lt,f[100][100],max=0;void search(int x，这组数据;j&lt
提问者评价
其他类似问题
为您推荐：
您可能关注的推广
滑雪的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁}