背包算法九讲

传说中的背包九讲，对于背包问题的学习作用相当大，基本看过可以秒杀一切背包题目，同时对动态规划也十分有用

ExtJs第九讲

背包经典算法，背包讲的很全面，希望对你有帮助

背包问题的有关介绍，基本实现方式，背包九讲的部分内容，

详细讲解背包算法的思想，易学，易懂.还包括背包算法的部分代码，及部分注释。

java编写的背包问题的贪心算法，是基于基础的简单算法，适合于初学者

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

包含了背包问题的所有算法的解法

主要是我对背包问题一些基本的初步了解，附加题目进行讲解

背包问题Knapsackproblem是一种组合优化的NP完全问题问题可以描述为：给定一组物品每种物品都有自己的重量和价格在限定的总重量内我们如何选择才能使得物品的总价格最高问题的名称来源于如何选择最