摘要:
1. 实践题目 7-1 01背包问题 2. 问题描述 给定n(n<=100)种物品和一个背包。物品i的重量是wi,价值为vi,背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两个选择:装入或不装入。不能将物品 阅读全文
摘要:
一、对回溯算法的理解 回溯法是通过循环或者递归,并加以限制,以达到“穷举和剪枝”的目的。通常按照深度优先来搜索,并不断地回溯再搜索,最终确定解。难点在于如何确定下来搜索的结构以及如何断定是否减枝即确定剪枝函数。 回溯法的基本步骤可总结为: (1)针对所给问题,定义问题的解空间 (2)确定易于搜索的解 阅读全文