2008年11月18日

搜索题---医生的药方

摘要: 这道题最难的地方是当一种药和它的一个后续药品出现后,如何防止其他的后续药品在搜索中出现,因为搜索的时候是按位置顺序探测的,所以位置不是相邻的时候,从下一层回退回来并不知道前面已经有这样的状态。剪枝的条件应该还有,我这个代码还是很慢。 测试用例: 输入: Code highlighting produced by Actipro CodeHighlighter (freeware)htt... 阅读全文

posted @ 2008-11-18 16:39 Phinecos(洞庭散人) 阅读(664) 评论(0) 推荐(0) 编辑

导航