动态规划之01背包问题

01背包问题描述： 有N（N>=1）个物品，具备不一样的重量和价值，另有一个容量为V的背包，求在重量不超过V的状况下，使得所装物品的价值最大。web 思路 首先找到动态规划中的状态，即f[i,j],i表明容许i个物品放入到背包中，j表明背包的容积，f[i,j]表示当容许i个物品放入到容积为j的背包中的时候的最大总价值。为何这里说i表明的是容许i个物品可放入背包中呢？意思是，如今可供挑选的物品有i个

>>阅读原文<<