算法導論第五章：機率分析和隨機算法

注：因爲輸入公式困難，本篇用 C(n,k)表示組合，n選k；P(n,k)表示排列，n選k； ∑k=a~b 表示求和。 5.1 僱傭問題 假設你要僱傭一個新的辦公室助理，僱傭代理天天想你推薦一個應聘者（連續推薦n個），你面試這我的，若是這個應聘者比目前的辦公室助理更優秀，你就會辭掉當前的辦公室助理，而後聘用這個新的。面試一我的需付給僱傭代理一筆費用，聘用辦公助理也須要費用。面試 假設面試費用爲Ci，

>>阅读原文<<