前言
概念介绍
- 在上一节“算法：什么是棒球游戏问题？”中我们已经详细的描述了棒球游戏问题的基本概念，在这里我们就不再赘述。
- 下面我们用具体的例子来说明解该问题的原理
原理讲解
-
第一回合，史蒂夫得了5分，小多米在记分板上写上了5。当前回合史蒂夫得了5分，总计得5分，此时效果如下图。
-
第二回合，史蒂夫得了2分，小多米在记分板上写上了2。当前回合史蒂夫得了2分，总计得5+2=7分，此时效果如下图。
-
比赛依旧在紧张的进行中，裁判突然发现上一回合史蒂夫犯规了。裁判判定史蒂夫第二回合分数无效，取消了上一回个史蒂夫的得分，小多米在记分板上写上了C。史蒂夫总计得分7-2=5分，此时效果如下图。
-
第三回合，史蒂夫勇猛无敌，绝杀了对手，裁判判定第三回合史蒂夫得分为D，小多米在记分板上写上了D。当前回合史蒂夫得分为上一次有效得分的2倍为2*5=10分（因为第二回合分数无效，故上一次有效分数为5分），总计得5+10=15分，此时效果如下图。
-
第四回合，史蒂夫继续超常发挥，继续取得加分。裁判判断第四回合史蒂夫得分为+，小多米在记分板上写上了+。当前回合史蒂夫得分为前两次有效得分之和，为5+10=15分，总计得15+15=30分，此时效果如下图。
-
比赛圆满的完成了，小多米因为懂了记分规则也成功的完成了志愿者活动，心里别提多高兴了。
效果展示
说明
- 在公众号中回复“算法源码”即可获取十大经典排序算法源码
- 在公众号中回复“算法书籍”即可获取经典入门算法书籍
- 在公众号中回复“数据结构”即可获取数据结构相关源码
