摘要：1.深度优先算法DFS(Depth First Search)： 使用递归可以很好的实现深度优先搜索，也可以使用栈实现，多数情况下还是递归更加方便。 例，有n件物品，每件物品的重量为w[i],价值为v[i]。先需要选出若干件物品放入一个容量为V的背包中，使得在选入背包的物品重量不超过容量V的前提下， 阅读全文