V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  etolew  ›  全部回复第 1 页 / 共 1 页
回复总数  2
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)同理。
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2630 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 11ms · UTC 15:21 · PVG 23:21 · LAX 08:21 · JFK 11:21
Developed with CodeLauncher
♥ Do have faith in what you're doing.