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

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

筛选

优质题解

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

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

详细思路 蓝桥杯算法训练VIP-传球游戏

解题思路:注意事项:列:n=3,m=3,创建一个数组a[i][j],i为传球次数,j为人数,a[i][j]表示的是第i的次传球传到j的个人手中的可能性开始传球,由于最初球在1手中,1只能将球传出去,自己必然得不到球,而他也只能向左或右传球,此时第一个人得到球的可能性为0种,