0-1背包问题是典型的动态规划问题，看了好多博客和书面教材，一直是似懂非懂的感觉，自从看了一部教学视频以后，感觉恍然大悟，讲的确实非常通俗易懂，而且有写代码的过程，非常推荐！！ http://www.tudou.com/listplay/Z-bWgybEtig ...

分数背包问题可以用贪心算法来求解，而0-1背包问题则需要用动态规划方法求解。 问题描述： 假设我们有n件物品，分别编号为1, 2...n。其中编号为i的物品价值为vi，它的重量为wi。为了简化问题，假定价值和重量都是整数值。现在，假设我们有一个背包，它能够承载的重量是W。现在，我们希望 ...

中文理解： 0-1背包问题：有一个贼在偷窃一家商店时，发现有n件物品，第i件物品价值vi元，重wi磅，此处vi与wi都是整数。他希望带走的东西越值钱越好，但他的背包中至多只能装下W磅的东西，W为一整数。应该带走哪几样东西？这个问题之所以称为0-1背包，是因为每件物品或被带走；或被留下；小偷 ...

最近在做背包问题，今天写点东西总结一下。 背包问题，常见的有三种类型：基本的0-1背包、完全背包和多重背包、二维背包 首先是基本的0-1背包问题。因为这里的物品一般指花瓶、玉器什么的，要么拿、要么不拿，只有0和1两种状态 ...

【问题描述】 0-1背包问题：有 N 个物品，物品 i 的重量为整数 wi >=0，价值为整数 vi >=0，背包所能承受的最大重量为整数 C。如果限定每种物品只能选择0个或1个，求可装的最大价值。 可以用公式表示为： 【算法思路】 动态规划法。我们可以想到 ...

　　0-1背包问题描述：一个正在抢劫商店的小偷发现了n个商品，第i个商品价值 vi 美元，重 wi 磅，vi 和 wi 都是整数。这个小偷希望拿走价值尽量高的商品，但他的背包最多能容纳 S 磅重的商品，S 是一个整数，那么他应该如何拿才能使得背包中的商品价值之和最大。 　　0-1背包问题的特点 ...

背包问题泛指以下这一种问题： 给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。 这一类问题是典型的使用动态规划解决的问题，我们可以把背包问题分成3种不同的子问题：0-1背包问题、完全背包和多重背包问题。下面 ...

　　0-1背包问题：有一个贼在偷窃一家商店时，发现有n件物品，第i件物品价值vi元，重wi磅，此处vi与wi都是整数。他希望带走的东西越值钱越好，但他的背包中至多只能装下W磅的东西，W为一整数。应该带走哪几样东西？这个问题之所以称为0-1背包，是因为每件物品或被带走；或被留下；小偷不能只带 ...