01背包问题

01背包问题属于组合优化问题的一个例子，求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。

01背包问题的贪心算法.pdf 算法设计的重点 期末必考

背包问题的贪心算法，背包问题 ---- * 已知有n种物品和一个可容纳M重量的背包，每种物品i的重量是w[i]。假定将物品i的一部分x[i]放入背包就会得到p[i]x[i]的效益，这里， * 0

C# 0/1背包问题 过程演示 源码。比较简单，但是网上在此之前好像没出现过。

01背包问题，是一个经典问题。用回溯法，当然是很好的选择，也容易理解

文档详细地解释了动态规划法解决01背包问题,包括算法设计思想、算法改进思想、存储结构、算法实现,是一篇来自计算机读报的文章,适合各位对动态规划存在疑问的同学好好品读。

算法作业的一道题，包括JAVA源代码和详细的说明文档

是0—1背包问题的算法实现，写的很详细，给定n种物品和一个背包，物品i的质量的Wi价值为vi背包容量为c,问应该如何选择装入背包的物品，使装入的背包中物品总价值最大。在选择装入背包的物品时，每种物品只

0-1背包表示每个物品只有取和不取的状态,即只能取0个或1个。 用子问题定义状态:即f[i][j]表示前i间物品恰放入一个容器为j的背包可以获得的最大价值。状态转移方程为: f[i][j] = max

01背包的解法，详细介绍了如何动态规划的初步入门，如何找到最优子集，找到最优的解法。