KnapsackArithmetic.java

吉林大学数据机构课程设计第二问代码，只有算法部分！！！只有算法部分！！！界面部分你自己写吧，很容易的//二维背包问题，描述如下：给定n种物品和一背包。物品i(1in)的重量是wi，体积是bi，价值是vi，背包的容量为M，容积为P。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或者不装入背包。不能将物品i装入背包多次，也不能只装入部分。提示：利用动态规划算法设计策。