背包算法问题.docx

背包问题贪心方法 实验日志 实验题目 1)求以下情况背包问题的最优解 n=7, M=15 ( Pi, , p7) = (10, 5, 15, 7, 6, 18, 3) 和(W1, ,w)=( 2, 3, 5, 7, 1, 4, 1) 实验目的 掌握贪心方法算法思想 熟练使用贪心算法之背包问题解决相应的问题 实验思想 贪心方法是一种改进了的分级处理方法它首先根据题意选取一种量度标准 然后按这种量度