etolew's recent timeline updates etolew's recent timeline updates |
etolewV2EX member #73319, joined on 2014-09-08 23:04:56 +08:00 |
etolew's recent replies
Oct 28, 2014 Replied to a topic by spencerqiu › 问与答 › 小白笨死了， DFS 写的都不对……好伤心，求大大带 |
Oct 28, 2014 Replied to a topic by 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