算法题 22：买门票找零钱（360笔试）

算法与数据结构 · 公众号 · 算法 · 2017-01-25 10:17

正文

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

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

A、贪心算法

B、分支限界法

C、回溯法

D、动态规划法

留言描述一下解题思路。

推荐文章

九章算法 · 一份百试不爽的《学霸记忆LeetCode刷题秘籍.pdf》，超级有效！

2 天前

九章算法 · 某大厂开始“捡漏”L5+码农了

2 天前

九章算法 · K.O大厂“原题”的《大厂OOD面试宝典》，开放下载！

3 天前

九章算法 · 谁懂？揣着答案去Job interview直接开挂！

4 天前

算法爱好者 · 三个叛逆的微软程序员，创造了一项伟大的技术，彻底颠覆了游戏行业！

4 天前

青年电影手册 · 苏菲·玛索海量照片和视频流出

8 年前

温馨爸妈读物 · 钱和家庭哪个重要？看完沉默

7 年前

廣告狂人 · 杜蕾斯，你赔我汤圆！元宵节借势海报合集！（完整版）

7 年前

贵州日报 · 【两会·关注】刘延东：打造创新发展的“贵州版”

7 年前

superhealth · 为什么健身的人都吃西兰花？8个理由让你爱上西兰花

7 年前