背包问题是一种组合优化的NP完全问题。问题可以描述为:给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。这是最基础的背包问题，特点是:每种物品仅有一件，可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{ f[i-1][v], f[i-1][v-w[i]]+v[i] }。
暂无评论
背包问题的java实现。仅供参考。
背包九讲,包含各种背包问题的解决方法,讲解详细,学完之后能够轻松应对各种背包问题
01背包多重背包依赖背包等....欢迎下载....
c++实现的0-1背包问题算法设计的动态规划问题
C++实现。对0/1背包问题应用3种方法(动态规划、回溯法、分支限界法)求解,通过一个规模较大的实例比较三种方法的求解速度。 对背包问题和完全背包问题应用动态规划和贪婪算法,通过实例比较求解速度。 随
用C++实现的0-1背包问题的动态规划解法程序。注释详实，可读性好。
算法分析与设计用贪心算法实现背包问题的java实现
经典的背包问题－－－－－－－－－－－－－c语言实现TU2。0上使用的
背包问题九讲（包含01背包，多重背包，完全背包等）
0-1 backpack java package source
暂无评论