「从左上角走到右下角,一共有多少种不同走法(不许重复经过格子)?」数路线的 DFS 里,每个格子离开时都要执行 vis[x][y] = false,把标记撤销。为什么要撤销?( )
- A. 为了节省内存
- B. 为了让程序跑得更快
- C. 为了防止走到终点
- D. 因为每条路线要单独地走一遍——同一格在路线 A 里走过,不能影响路线 B,离开时得把路「让开」
g6-07104.in输出g6-07104.out「从左上角走到右下角,一共有多少种不同走法(不许重复经过格子)?」数路线的 DFS 里,每个格子离开时都要执行 vis[x][y] = false,把标记撤销。为什么要撤销?( )