说明:实验二 贪婪法
一、实验目的
1)理解和掌握贪婪算法的基本思想;
2)使用贪婪算法求解背包问题以及最小花费生成树问题。
二、方法原理
贪心算法就是做出一系列选择,使原问题达到最优解。在每一个决策点,都是做出当前看来的最优选择。
三、实验设备
PC机一台,C语言、PASCAL语言、Matlab任选
四、方法原理
贪心算法就是做出一系列选择,使原问题达到最优解。在每一个决策点,都是做出当前看来的最优选择。
五、实验内容
1)利用贪婪法求如下背包问题的最优解:n=5,M=100,价值P={20,30
<weixin_46364432> 在 上传 | 大小:219136