背包算法问题.doc

背包问题贪心方法 实验日志 实验题目 1求以下情况背包问题的最优解n=7M=15=1051576183和=2357141 实验目的 1. 掌握贪心方法算法思想 2. 熟练使用贪心算法之背包问题解决相应的问题 实验思想 贪心方法是一种改进了的分级处理方法它首先根据题意选取一种量度标准然后按这种量度标准对这n个输入排序并按排序一次输入一个量如果这个输入和当前已构成在这种量度意义下的部分最优解加在一起