只有可行性路径搜索(最优性也是需要的因为他还要搜其他路)和连通性的dfs不需要恢复现场, 其他的dfs题都写吧~
还有就是 可行性路径搜索 什么意思?
见下面
大佬,木棒这个题https://www.acwing.com/problem/content/169/, 写的dfs 不是也是来判断当前枚举的长度能否可行吗? 不应该属于可行性搜索吗? 为什么还进行了恢复现场。
这属于最优性搜索,因为我们求得是一个最小方案,而不是搜到一个合法方案就算完成了。
还有就是 可行性路径搜索 什么意思?
见下面
大佬,木棒这个题https://www.acwing.com/problem/content/169/, 写的dfs 不是也是来判断当前枚举的长度能否可行吗? 不应该属于可行性搜索吗? 为什么还进行了恢复现场。
这属于最优性搜索,因为我们求得是一个最小方案,而不是搜到一个合法方案就算完成了。