关于dfs的套路
Posted fo0o0ol
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了关于dfs的套路相关的知识，希望对你有一定的参考价值。
void dfs(答案， 搜索层数， 其他参数)
if (层数==maxdeep)
更新答案
return;
(剪枝)
for（下一层可能的状态）
更新全局变量表示的状态的变量
dfs(答案 + 新状态的价值，层数+1， 其他参数)
还原全局变量表示状态的变量
以上是关于关于dfs的套路的主要内容，如果未能解决你的问题，请参考以下文章