专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

相关文章推荐

九章算法 · 这可能是码农最“暴利”的岗位 · 4 天前

算法爱好者 · 七年了，那个敲诈勒索并逼死老公的翟欣欣，终于 ... · 4 天前

九章算法 · 一年被裁两次，一个底层码农的大落大起 · 5 天前

九章算法 · 禁令将近！TikTok大靠山出手！ · 1 周前

算法爱好者 · 突发！美国CDN发明者阿卡迈宣布终止在华服务 ... · 6 天前

51好读 › 专栏 › 算法与数据结构

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

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

正文

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

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

A、贪心算法

B、分支限界法

C、回溯法

D、动态规划法

留言描述一下解题思路。

推荐文章

九章算法 · 这可能是码农最“暴利”的岗位

4 天前

算法爱好者 · 七年了，那个敲诈勒索并逼死老公的翟欣欣，终于要“上堂受审”了

4 天前

九章算法 · 一年被裁两次，一个底层码农的大落大起

5 天前

九章算法 · 禁令将近！TikTok大靠山出手！

1 周前

算法爱好者 · 突发！美国CDN发明者阿卡迈宣布终止在华服务！波及范围不可预估！全部客户须在26年6月30日前迁移

6 天前

译言 · 埃里汪奇游记｜荒原

8 年前

全球健身指导 · 和前女友在酒店重逢，忍不住来一次那个……

7 年前

差评 · 飞翔的艺术

7 年前

七台河网 · 【喜讯】七台河至勃利客车有望直通，不再由204中转（征求意见稿）

7 年前

CSDN · C#秒杀Java的五个不可替代的特性，完美的编程语言并不存在

7 年前