码迷,mamicode.com
首页 > 其他好文 > 详细

关于dfs的套路

时间:2019-07-20 09:24:49      阅读:96      评论:0      收藏:0      [点我收藏+]

标签:max   oid   全局   其他   for   dfs   ==   变量   span   

void dfs(答案, 搜索层数, 其他参数) {

  if (层数==maxdeep) {

    更新答案

    return;

  }  

  (剪枝)

  for(下一层可能的状态){

    更新全局变量表示的状态的变量

    dfs(答案 + 新状态的价值,层数+1, 其他参数)  

    还原全局变量表示状态的变量

  }

}

关于dfs的套路

标签:max   oid   全局   其他   for   dfs   ==   变量   span   

原文地址:https://www.cnblogs.com/Fo0o0ol/p/11216544.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!