ZOJ1002 Fire Net(非递归版）
摘要：
以前用递归的回溯搜索思路做过一次，参见ZOJ1002 Fire Net(递归版)，今天想着用非递归的方法试试看，呵呵，比我想象中要难啊，主要还是堆栈里究竟放什么，这一点上思路一直没理清。因此用了整整一天的时间，总算用非递归的方法把1002给AC掉了，在代码中我引入了堆栈层次的概念，模拟系统堆栈的行为，并且在搜索时加入了剪枝，但代码写得还是很烂，继续思考如何改进。 阅读全文
posted @ 2008-11-02 16:43 Phinecos(洞庭散人) 阅读(1880) 评论(2) 推荐(0) 编辑
