摘要：
题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.（N≤100） 输入 数据的第1行试正整数N,1≤N≤100,表示有N堆石子. 阅读全文
摘要：
1.1 题目大意 大概是个比较有趣的面试题。 1.2 题目分析 首先考虑如何计算当前的胜率。 这个有两种算法，动态规划和组合数。 1.3 动态规划 假设当前甲赢了 i 场，乙赢了 j 场。 如果 i = n，那么 fi,j = 1。 如果 j = n，那么 fi,j = 0。 对于一般情况，有 fi 阅读全文