会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mili叶子
博客园
首页
新随笔
联系
订阅
管理
2019年1月16日
深度优先搜索
摘要: 算法模型 递归链 递归结束条件 子递归的所有可能性全部试探结束后返回原递归,开始试探原递归的下一种可能 储存结构 栈(递归)作为主要实现结构,辅助数组num记录经过的元素,辅助数组book记录元素是否已经被搜索过,变量step表示当前所在的位置 案例分析 1.全排列问题 注意:全排列问题和图的深度遍
阅读全文
posted @ 2019-01-16 20:20 Mili叶子
阅读(261)
评论(0)
推荐(0)
编辑
公告