etolew 最近的时间轴更新 etolew 最近的时间轴更新 |
etolewV2EX 第 73319 号会员，加入于 2014-09-08 23:04:56 +08:00 |
etolew 最近回复了
2014-10-28 22:57:12 +08:00 回复了 spencerqiu 创建的主题 › 问与答 › 小白笨死了， DFS 写的都不对……好伤心，求大大带 |
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)同理。
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)同理。
Select Language