max_LLL的博客

一个机器人在m×n大小的地图的左上角（起点）。机器人每次可以向下或向右移动。机器人要到达地图的右下角（终点）。可以有多少种不同的路径从起点走到终点？备注：m和n小于等于100,并保证计算结果在int范围内数据范围：0 < n,m \le 1000...

给定一个整数数组 cost \cost ，其中 cost[i]\cost[i] 是从楼梯第i \i 个台阶向上爬需要支付的费用，下标从0开始。数据范围：数组长度满足 1 \le n \le 10^5 \1≤n≤105 ，数组中的值满足 1 \le cost_i \le 10^4 \1≤costi​≤104。你将从下标为1的台阶开始，支付5 ，向上爬两个台阶，到达楼梯顶部。2.支付 1 ，向上爬两个台阶，到达下标为 4 的台阶。3.支付 1 ，向上爬两个台阶，到达下标为 6 的台阶。...