田忌赛马 贪心算法（精选1篇）

2019年高考一轮复习信息技术浙江专用 第十单元第11节　贪心算法（练习）资料可供全国地区适用。

大致详情：第11节　贪心算法模拟演练1.摘苹果游戏。游戏中的苹果树结了n个苹果,每个苹果有一个地面高度和摘它所需要的力气,要摘到苹果,必须具备高度和力气两个条件,每摘一个苹果都要用掉一定的力气。小林的可用力气是个有限值s,小林手伸直后能摘的最大高度为b,她可以借助的梯子的高度为a。游戏中苹果的高度和所需力气分别存储在数组 h和数组c中。程序运行界面如图所示。运行程序后,输入梯子高度a、手伸直高度b、可用力气s的值, 单击“计算”按钮(Command1),在文本框Text4中输出小林最多能摘得的苹果数ans。(1)如图所示,树上的苹果总数为15。若将可用力气修改为90,则小林最多能摘得苹果的总数是　...

图片详情：

Tags：田忌,赛马,贪心,算法,精选