第三题,开一个61的数组记录不掉落悬崖的位置的概率,起点初始化为1。然后二重循环,外层枚举步数,内层枚举数组元素并更新概率数组。由于每走一步要么向左,要么向右,那么更新数组的方式就是将这个位置的概率平分为2,加到左右两边(用新数组接,内层循环完再复制回去)。最后累加概率。
点赞 2

相关推荐

牛客网
牛客企业服务