北大未名湖借還溜冰鞋問題分析

如有不足還請指正 題目 思路 還鞋的人有m個，租鞋的人有n個。先不考慮體育組那有沒有鞋，只看怎麼排隊，就是一個排列組合問題。 一個人還鞋後，剩下m-1個還鞋的人和n個借鞋的人，問題變爲 f(m-1, n)。 一個人借鞋後，剩下m個還鞋的人和n-1個借鞋的人，問題就變爲 f(m, n-1)。 可初步得遞推公式：f(m-1, n) + f(m, n-1) 現在來看限制條件，體育組那裏必須有鞋可借。 把

>>阅读原文<<