首页 存档 技术 查看内容

算法题 22:买门票找零钱(360笔试)

2018-3-30 13:00 |来自: 互联网 520 0

摘要: 奇虎360公司2016年研发工程师笔试题 题目:绘画展览门票每张5元,如果有2n个人排队购票,每人一张,并且其中一半人恰有5元钱,另一半人恰有10元钱,而票房无零钱可找,那么如何将这2n个人排成一列,顺次购票,使得 ...

奇虎360公司2016年研发工程师笔试题


题目:绘画展览门票每张5元,如果有2n个人排队购票,每人一张,并且其中一半人恰有5元钱,另一半人恰有10元钱,而票房无零钱可找,那么如何将这2n个人排成一列,顺次购票,使得不至于因票房无零钱可找而耽误时间,应该采用什么算法解决呢?()

A、贪心算法

B、分支限界法

C、 回溯法

D、动态规划法


留言描述一下解题思路。



本文转载于微信公众号: 算法与数据结构(TheAlgorithm),更多微信文章请扫描关注公众号:

声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系 [邮箱地址] 删除

路过

雷人

握手

鲜花

鸡蛋

相关分类

返回顶部