动态规划算法-01背包

一、问题描述 有N个物品，第i个物品的体积为ci，价值为wi，还有一个容积为V的背包，现在往背包中装物品，怎样才能使得背包内的物品价值最大。   二、分析思路   步骤1：用函数的形式来表示题目结果。 设f(x,V)=y，表示有x个物品，容积为V的背包的最大价值。那么本题要求的便是f(N,V)。   步骤2：分析递推情况。 递推情况分析主要是考虑一般的情况，即f(i)与f(i-1)等之间的关系。

>>阅读原文<<