作业帮 > 数学 > 作业

分别用贪心算法和动态规算法求解0/1背包问题的最优解和最大收益

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/12 07:30:04
分别用贪心算法和动态规算法求解0/1背包问题的最优解和最大收益
设背包问题实例n=7,M=15,(w0,w1,…w6)=(2,3,5,7,1,4,1),物品装入背包收益为:(p0,p1,…p6)=(10,5,15,7,6,18,3)
分别用贪心算法和动态规算法求解0/1背包问题的最优解和最大收益
已发~·