給定一個整數(shù)數(shù)組 ，其中 是從樓梯第個臺階向上爬需要支付的費用，下標從0開始。一旦你支付此費用，即可選擇向上爬一個或者兩個臺階。 你可以選擇從下標為 0 或下標為 1 的臺階開始爬樓梯。 請你計算并返回達到樓梯頂部的最低花費。 數(shù)據(jù)范圍：數(shù)組長度滿足 ，數(shù)組中的值滿足
輸入描述:
第一行輸入一個正整數(shù) n ，表示數(shù)組 cost 的長度。第二行輸入 n 個正整數(shù)，表示數(shù)組 cost 的值。
輸出描述:
輸出最低花費
示例1
說明
你將從下標為1的臺階開始，支付5 ，向上爬兩個臺階，到達樓梯頂部?？偦ㄙM為5
示例2
輸入
10
1 100 1 1 1 90 1 1 80 1
說明
你將從下標為 0 的臺階開始。
1.支付 1 ，向上爬兩個臺階，到達下標為 2 的臺階。
2.支付 1 ，向上爬兩個臺階，到達下標為 4 的臺階。
3.支付 1 ，向上爬兩個臺階，到達下標為 6 的臺階。
4.支付 1 ，向上爬一個臺階，到達下標為 7 的臺階。
5.支付 1 ，向上爬兩個臺階，到達下標為 9 的臺階。
6.支付 1 ，向上爬一個臺階，到達樓梯頂部。
總花費為 6 。
加載中...