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

V2EX = way to explore

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

现在注册

已注册用户请登录

2014-10-28 22:57:12 +08:00

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

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

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

2014-10-28 22:28:40 +08:00

回复了 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)同理。