一种改进的改进蛙跳算法的混合杜鹃搜索算法，解决0-1背包问题

输入物品数量n,报的容量m,每个物品的体积,每个物品的价值 输入：最大价值

0-1背包问题（贪心算法）C语言源程序. 物品名称、物品效益、物品重量、物品的效益重量比等定义了物品的结构体。

这是用动态规划思想解决经典的01背包问题的c语言代码，内容完整，代码可行

背包问题不考虑包中物品的价值，考虑恰好装满背包。使用栈实现。

c编写的，在不考虑背包价值仅考虑背包重量的情况下，0/1背包问题。

算法设计与分析 0-1背包问题 把0-1背包问题加以推广。设有n种物品，第i种物品的价值是，重量是，体积是，且装入背包的重量限制是W，体积是V。问如何选择装入背包的物体是的其总重不超过W，总体积不超过V且价值达到最大？设计一个动态规划算法求解，说明时间复杂度。

1.问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+wm=T，要求找出所有满足上述条件的解。 例如：当T=10，各件物品的体积{1,8,4,3,5,2}时，可找到下列4组解： (1,4,3,2) (1,4,5) (8,2) (3,5,2)。

完全版分支界限法求解背包问题，易于理解 分支界限法0-1背包问题

背包问题九讲