回溯法
摘要:
一、回溯法算法框架回溯法是一种枚举状态空间中所有可能状态的系统方法,它是一个一般性的算法框架,应用时须具体问题具体分析。在回溯法的每一步,我们从一个给定的部分解a=(a_1, a_2, ... , a_k)开始,尝试着在最后添加元素来扩展这个部分解。扩展之后,我们必须测试他是否为一个完整的解——如果是的话,需要输出这个解、更新解的计数器或者其他任何你想做的事。如果仍不完整,我们必须检查这个部分是否有可能扩展成完整解。如果有可能,递归下去;如果没有可能,从a中删除新加入的最后一个元素,然后尝试该位置上的其他可能性。下面是代码,使用了一个全局的finished标志来允许提前终止回溯过程。bool 阅读全文
posted @ 2013-11-29 23:34 fang0703 阅读(357) 评论(0) 推荐(0)
浙公网安备 33010602011771号