Frying Hamburgers的问题

Fying Hamburgers:说是一共有n个汉堡需要经过油煎处理,然后有个烤架每次只能放置两个汉堡,每个汉堡的两面都需要油煎,在烤架上对一面进行油煎需要耗时1分钟,不管烤架上放置1个还是2个汉堡。我看的书中给的求解最小油煎时间的算法如下:如果n小于等于2,则把这1个或者2个汉堡放在烤架上两面都油煎就搞定了,耗时2分钟,如果n大于2,则先随机处理两个汉堡,耗时2分钟,然后递归处理剩余的n-2个汉堡。当然书中是故意给出这个不是最优解的算法;

这个递归算法可以用递归式 T(n) = T(n-2)+2求解,但是并不是最优解,如果n=3,上面算法给出的结果为4分钟,但是最优应该是3分钟,那么正确的最优递归算法应该怎么描述?

我觉得应该根据n的奇偶性来分情况,如果n为偶数,则上述算法没有问题,如果n为奇数,则T(n)= T(n-3)+3;

总的来说 T(n)应该就是n,多少个汉堡就多少时间,因为n个汉堡就有2*n面需要油煎,然后每分钟能油煎2面,所以没有其他限制的话,最小的油煎时间就是n分钟。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

透过窗看月亮

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值