B君的第一題

1.1 題目大意html 　　大概是個比較有趣的面試題。c++   1.2 題目分析面試 　　首先考慮如何計算當前的勝率。 這個有兩種算法，動態規劃和組合數。算法   1.3 動態規劃ide 　　假設當前甲贏了 i 場，乙贏了 j 場。 若是 i = n，那麼 fi,j = 1。 若是 j = n，那麼 fi,j = 0。 對於通常狀況，有 fi,j = 1 2 (fi+1,j + fi,j+1)

>>阅读原文<<