文档介绍：学 号 《算法设计与分析》实验报告三学生姓名 专业、班级 指导教师 成绩   电子与信息工程系实验三:贪心算法运用练****一、实验目的本次实验是针对贪心算法运用的算法设计及应用练****旨在加深学生对该部分知识点的理解,提高学生运用该部分知识解决问题的能力。二、;;,用统一的实验报告模板编写实验报告。:(1)电子版提交说明:a需要提交Winrar压缩包,文件名为“《算法设计与分析》实验二_学号_姓名”,如“《算法设计与分析》实验二_09290101_张三”。b压缩包内为一个“《算法设计与分析》实验二_学号_姓名”命名的顶层文件夹,其下为两个文件夹,一个文件夹命名为“源程序”,另一个文件夹命名为“实验报告电子版”。其下分别放置对应实验成果物。(2)打印版提交说明:a不可随意更改模板样式。b字体:中文为宋体,大小为10号字,英文为TimeNewRoman,大小为10号字。c行间距:单倍行距。(3)提交截止时间:2012年12月7日16:00。三、。-1背包问题的求解:本次求解的0-1背包问题的特点为每种物品各有M件,已知每个物品的单位价值,求使得所获价值最大的装包方案。四、实验过程找零钱问题:#include<iostream>usingnamespacestd;voidZl(doublenum){int leave=0;inta[8];leave=(int)(num*10)%10;a[1]=leave/5;a[0]=(leave%5)/1;a[7]=num/50;a[6]=((int)num%50)/20;a[5]=(((int)num%50)%20)/10;a[4]=((((int)num%50)%20)%10)/5;a[3]=(((((int)num%50)%20)%10)%5)/2;a[2]=((((((int)num%50)%20)%10)%5)%2)/1;if(a[0]!=0)cout<<":"<<a[0]<<endl;if