会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Elapsed_Time
博客园
首页
新随笔
联系
订阅
管理
2016年6月28日
DFS ( 深度优先/回溯算法 ) 二
摘要: 进一步通过OJ题学习DFS。掌握递归回溯思想。 ZOJ1004,用进栈出栈的操作将字符串转换为目标字符串。输出io方式。 解题思路: 在了解此题是回溯算法的应用后。在草稿上画出了获取目标字符串的所有IO方式。当栈中有元素且源字符串的迭代没有到达末尾时,对栈的操作有两种方式。 一种是继续将字符串元素压
阅读全文
posted @ 2016-06-28 16:09 Elapsed_Time
阅读(1120)
评论(0)
推荐(1)
编辑