1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

云南开放大学算法设计与分析第七章 贪心算法法.pdf

云南开放大学算法设计与分析第七章 贪心算法法.pdf

    云南开放大学算法设计与分析第七章贪心算法法

    习题-7

    1.猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过

    瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以

    后每天早上都吃前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下

    一个桃子了。求第一天共摘多少个桃子。请按算法的分析步骤设计并求解。

    参考答案

    （1）问题分析

    本题可通过逆向思维来求解，从第10天倒推回去，逐步计算出前一天桃

    子的数量，最终得到第一天摘的桃子数。

    （2）算法设计

    设第

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >