原创力文档- 1、本文档共4页，其中可免费阅读2页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
入一件物品就使背包获得最大可能的效益值增量在这种量度标准下的贪心入一件物品就使背包获得最大可能的效益值增量在这种量度标准下的贪心背包问题贪心方法实验日志实验题目求以下情况背包问题的最优解和实验目的掌握贪心方法算法思想熟练使用贪心算法之背包问题解决相应的问题实验思想贪心方法是一种改进了的分级处理方法它首先根据题意选取一种量度标准然后按这种量度标准对这个输入排序并按排序一次输入一个量如果这个输入和当前已构成在这种量度意义下的部分最优解加在一起不能产生一个可行解则不把此解输入加到这部分解中这种能够得到
入一件物品就使背包获得最大可能的效益值增量。 在这种量度标准下的贪心
入一件物品就使背包获得最大可能的效益值增量。 在这种量度标准下的贪心
背包问题贪心方法 实验日志
实验题目：
1)求以下情况背包问题的最优解： n=7, M=15 ( Pi, , p7) = (10, 5, 15, 7, 6, 18, 3)
和(W1, ,w)=( 2, 3, 5, 7, 1, 4, 1)。
实验目的：
掌握贪心方法算法思想；
熟练使用贪心算法之背包问题解决相应的问题。
实验思想：
贪心方法是一种改进了的分级处理方法。它首先根据题意，选取一种量度标准。
然后按这种量度标准对这 n个输入排序，并按排序一次输入
文档评论（0）