摘要：
有一道买电影票的问题网上发布的答案都是错误的，误人子弟，却没有人指正出来，余甚感痛心。在此写出我的解法。 题目：有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元（纸票子）。愚蠢的电影院开始卖票时1分钱也没有。问： 有多少种排队方法 使得 每当一个拥有1美元买票时，电影院都有50美分找钱注： 1美元=100美分拥有1美元的人，拥有的是纸币，没法破成2个50美分 网上的答案一般是：本题可用递归算法，但时间复杂度为2的n次方，也可以用动态规划法，时间复杂度为n的平方，实现起来相对要简单得多，但最方便的就是直接运用公式：排队的种数=(2n)!/[n. 阅读全文
posted @ 2011-12-16 11:35 漂流的鱼 阅读(2298) 评论(2) 推荐(1) 编辑