V2EX › etolew 的所有回复 › 第 1 页 / 共 1 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

2014 年 10 月 28 日

回复了 spencerqiu 创建的主题 › 问与答 › 小白笨死了， DFS 写的都不对……好伤心，求大大带

@spencerqiu
我可以吐槽一下吗。。。
粘你代码的时候我直接顺手改了就忘了

第17行，多了一个分号，所以结果是7+8+4+5=24

2014 年 10 月 28 日

回复了 spencerqiu 创建的主题 › 问与答 › 小白笨死了， DFS 写的都不对……好伤心，求大大带

同小白，路过。。。
22-24行改成
dfs(i+1,j);
score=score-a[i+1][j];
dfs(i+1,j+1);
score=score-a[i+1][j+1];

dfs调用之后是要恢复到上一步，
dfs(i+1,j)里是把score加了a[i+1][j]，
所以应该减去它。
dfs(i+1,j+1)同理。