比赛结束后我发现数学还是很重要的，选择客栈，聪明的质检员，观光公交都有涉及到一部分数学知识，而计算系数这题直接就是二项式定理的应用。
下面分析一下各个题目的主要思想：
选择客栈：动态规划，加法原理
mayan游戏：DFS，剪枝
质检员：二分，空间换时间
观光公交：贪心算法（我还没有研究出来是怎么贪心的）
其中，mayan游戏对选手的语言实现能力有较高要求，本人考试时用了一个多小时最终还是没有折腾出来。
选择客栈，质检员考察了选手的基本技能——当然，也是优秀程序员必备的素质——用空间换时间，详细题解见下面的连接：
安排客栈
聪明的质检员
No comments:
Post a Comment