0-1背包问题——回溯算法、递归、c语言实现

◉ 问题： 给定n种物品和一个背包。假设物品i(1≤i≤n)的重量为w ,其价值为V，背包的容量为limit.物品i(1≤i≤n)装人背包时,或者不装人,或者全部装人，不能只装人物品i的一” 部分。问:应该如何选择物品装人背包，才能使背包内物品的总价值最大?   ◉ 0-1背包问题求解过程: ①定义一维数组w(n)储存物品的重量，一维数组v(n)储存物品的价值。 ②定义一维数组x(n)存储0-1背

>>阅读原文<<