2015年12月10日
深搜———ZOJ 1004：anagrams by stack
摘要： 细节问题各种虐！！其实就是简单的一个深搜看成二叉树来理解：每个节点有两个枝：入栈和出栈。剪枝操作：只有当栈顶元素和当前位置的目标字符相同时才出栈，否则就不出栈dfs写三个参数：depth搜索深度，npush压栈数，npop出栈数npush用于记录压栈数：主要判断当前压栈是否合理，以及要压入的元素在原... 阅读全文
posted @ 2015-12-10 23:04 DigitalHermit 阅读(694) 评论(1) 推荐(1) 编辑