6666: DP4 最小花费爬楼梯
[Creator : ]
Description
给定一个整数数组 $cost$，其中 $cost_i$ 是从楼梯第 $i$ 个台阶向上爬需要支付的费用，下标从 $0$ 开始。一旦你支付此费用，即可选择向上爬一个或者两个台阶。
你可以选择从下标为 $0$ 或下标为 $1$ 的台阶开始爬楼梯。
请你计算并返回达到楼梯顶部的最低花费。
你可以选择从下标为 $0$ 或下标为 $1$ 的台阶开始爬楼梯。
请你计算并返回达到楼梯顶部的最低花费。
Input
第一行输入一个正整数 $n$，表示数组 $cost$ 的长度。
第二行输入 $n$ 个正整数，表示数组 $cost$ 的值。
第二行输入 $n$ 个正整数，表示数组 $cost$ 的值。
Output
输出最低花费。
Constraints
$1 \leq n \leq 10^5$
$1 \leq cost_i \leq 10^4$
$1 \leq cost_i \leq 10^4$
Sample 1 Input
3
2 5 20
Sample 1 Output
5
你将从下标为 $1$ 的台阶开始，支付 $5$，向上爬两个台阶，到达楼梯顶部。总花费为 $5$。
Sample 2 Input
10
1 100 1 1 1 90 1 1 80 1
Sample 2 Output
6
你将从下标为 $0$ 的台阶开始。
1. 支付 $1$，向上爬两个台阶，到达下标为 $2$ 的台阶。
2. 支付 $1$ ，向上爬两个台阶，到达下标为 $4$ 的台阶。
3. 支付 $1$ ，向上爬两个台阶，到达下标为 $6$ 的台阶。
4. 支付 $1$ ，向上爬一个台阶，到达下标为 $7$ 的台阶。
5. 支付 $1$ ，向上爬两个台阶，到达下标为 $9$ 的台阶。
6. 支付 $1$ ，向上爬一个台阶，到达楼梯顶部。
总花费为 $6$。
1. 支付 $1$，向上爬两个台阶，到达下标为 $2$ 的台阶。
2. 支付 $1$ ，向上爬两个台阶，到达下标为 $4$ 的台阶。
3. 支付 $1$ ，向上爬两个台阶，到达下标为 $6$ 的台阶。
4. 支付 $1$ ，向上爬一个台阶，到达下标为 $7$ 的台阶。
5. 支付 $1$ ，向上爬两个台阶，到达下标为 $9$ 的台阶。
6. 支付 $1$ ，向上爬一个台阶，到达楼梯顶部。
总花费为 $6$。