摘要: 进一步通过OJ题学习DFS。掌握递归回溯思想。 ZOJ1004,用进栈出栈的操作将字符串转换为目标字符串。输出io方式。 解题思路: 在了解此题是回溯算法的应用后。在草稿上画出了获取目标字符串的所有IO方式。当栈中有元素且源字符串的迭代没有到达末尾时,对栈的操作有两种方式。 一种是继续将字符串元素压 阅读全文
posted @ 2016-06-28 16:09 Elapsed_Time 阅读(1120) 评论(0) 推荐(1) 编辑