精选优质文档-倾情为你奉上实验二 贪婪法一、实验目的1) 理解和掌握贪婪算法的基本思想；2) 使用贪婪算法求解背包问题以及最小花费生成树问题。二、方法原理贪心算法就是做出一系列选择，使原问题达到最优解。在每一个决策点，都是做出当前看来的最优选择。三、实验设备PC机一台，C语言、PASCAL语言、Matlab任选四、方法原理贪心算法就是做出一系列选择，使原问题达到最优解。在每一个决策点，都是做出当前看来的最优选择。五、实验内容1) 利用贪婪法求如下背包问题的最优解：n=5,M=100,价值P=20,30,66,40,60 ，重量为w=10,20,30,40,50。六、实验要求1) 认真分析题目的条件和要求，复习相关的理论知识，选择适当的解决方案和算法；2) 编写上机实验程序，作好上机前的准备工作；3) 上机调试程序，并试算各种方案，记录计算的结果（包括必要的中间结果）；4) 分析和解释计算结果；5) 按照要求书写实验报告；源代码：#include#includestd
