网上有其他人bfs的写法,本文主要是说明一下为什么不能直接用dfs。
bfs中有这个剪枝优化,对于这题而言,这个是至关重要的一个点。但是在dfs中不能这么写。因为dfs中放入dist中数字中间的操作步骤不一定是最少的。而此时,又因为这个优化要跳过这个数字,所以就会导致出现错误。
至于其他的dfs能用的剪枝优化,我还没想到。。。
Codeforces-1681D: Required Length 不能直接用dfs写的一个原因
最新推荐文章于 2024-07-06 15:43:38 发布
网上有其他人bfs的写法,本文主要是说明一下为什么不能直接用dfs。
bfs中有这个剪枝优化,对于这题而言,这个是至关重要的一个点。但是在dfs中不能这么写。因为dfs中放入dist中数字中间的操作步骤不一定是最少的。而此时,又因为这个优化要跳过这个数字,所以就会导致出现错误。
至于其他的dfs能用的剪枝优化,我还没想到。。。