2018年2月18日
回溯枚举法
摘要： 回溯法也称试探法，它可以系统的搜索一个问题的所有解或者任意解。 回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点 出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过 对以该结 阅读全文
posted @ 2018-02-18 15:11 yuxiaoba 阅读(629) 评论(0) 推荐(0) 编辑