题解 1610: 蓝桥杯算法训练VIP-传球游戏

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

蓝桥杯算法训练1610-传球游戏-JAVA题解(带图详细解析动态规划——小白向)

解题思路:首先我们以题目的三人传球为例,每个人只能传给自己左右的人,如下图所示:在编程的时候,我们把学生序列存储为数组,小蛮在第一个,也就是0位置,数组形式的传球如下图所示:每轮传球,球传到序号x的学生手中的可能应该是上一轮传球中他左、右两侧同学拥有球的可能性之和,