2017年5月17日
0/1背包问题（回溯法）
摘要： 回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一结点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树搜索，逐层向其祖先结点回溯；否则 ，进入该子树，继续按深度优先策略搜索。 阅读全文
posted @ 2017-05-17 10:12 dear_diary 阅读(12000) 评论(0) 推荐(1) 编辑