qq_41977576的博客

原创 多重背包问题-----------Java

多重背包问题-----------Java 问题描述: 有M种物品和一个容量为N的背包。第m种物品最多有con_mum[i]件可用，每件价值是con_value[i]，容量是con[i]。如何装载背包使得价值F(M,N)最大。 状态转移方程: F(M,N)=MAX(F(M-1,N),…,F(M-1,N-con[i]*j)+con_value[i]*j） 代码如下： 代码错误或者可优化之处请指正。 ...