北邮算法设计背包问题实验报告.docVIP

实验小组成员： 实验内容： 利用动态规划算法解决0-1背问题： 要求1:算出最优解，给出最优组合。 实现基本算法，调试成功； 实现改进算法，调试成功。 算法实现 a)动态规划算法： //不放物品时，价值都力0; for(int zero = 1; zero capability ; ++zero) f[0][zero] = 0; //遍历整个表格。 for(int object = 1; object = number ; ++object) { for(int weightth = 1; weightth = capability ; ++weightth) { f[object][weightth] = f[object - 1][weightth]; //记录当前背包里的重S及价值，即第object个物品还未装下一个物 //品时的背包的价值等于第object-1个物品装入后背包的价值 if(weightth = w[object] f[object-1 ][weightth - w[object]] + v[object] f[obj ect] [weightth]) f[object] [weightth] = f[object-l] [weightth - w[object]] + v[object]; } //产生最佳方案 for( object = number;