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