北大未名湖借还溜冰鞋问题分析

如有不足还请指正 题目 思路 还鞋的人有m个，租鞋的人有n个。先不考虑体育组那有没有鞋，只看怎么排队，就是一个排列组合问题。 一个人还鞋后，剩下m-1个还鞋的人和n个借鞋的人，问题变为 f(m-1, n)。 一个人借鞋后，剩下m个还鞋的人和n-1个借鞋的人，问题就变为 f(m, n-1)。 可初步得递推公式：f(m-1, n) + f(m, n-1) 现在来看限制条件，体育组那里必须有鞋可借。 把

>>阅读原文<<