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)

>>阅读原文<<