0-1背包问题

给定n种物品：  物品i的重量是wi，其价值为vi。  和一个背包：  背包的容量为C。  在选择装入背包的物品时，对于每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。      首先：带备忘录的递归方法：  我们利用F(n, C)表示将前n个物品放入容量为C的背包里，得到的最大价值。  推导：使用自顶向下的思想，假如我们已经进行到最后一步（即求

>>阅读原文<<