0-1背包问题的解决(回溯法).docxVIP

PAGE PAGE # / 12 前面这块转贴原理及C++弋码实现的回溯算法带剪枝的递归回溯；最后 给出一个不带剪枝的C语言描述的 递归回溯算法且不能给出选择方案，只给出最大价值 回溯法： 回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的 所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算 法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的 解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖 先结点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。回溯法在 用来求问题的所有解时，要回溯到根，且根结点的所有子树都已