会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ATKevin
博客园
首页
新随笔
联系
订阅
管理
2019年8月21日
dfs的一般框架
摘要: void dfs() { if(到达中点状态) { ... //根据题意添加 return; } if(越界或不合法状态) return; if(特殊状态) // 剪枝 return; for(扩展方式) { if(扩张方式所到达状态合法) { 修改操作; // 根据题意添加 标记; dfs(); (还原标记); //是否加上还原标记根据题意 //如果加上还原标记就是回溯法 } } }
阅读全文
posted @ 2019-08-21 23:17 ATKevin
阅读(493)
评论(0)
推荐(0)
编辑
公告