#dpa. [dp_a]Frog 1

[dp_a]Frog 1

NN 个石头,编号为 1,2,...,N1,2,...,N。对于每个 i(1iN)i(1 \leq i \leq N),石头 ii 的高度为 hih_i

最初有一只青蛙在石头 11 上。他将重复几次以下操作以到达石头 NN

  • 如果青蛙当前在石头 ii 上,则跳到石头 i+1i+1 或石头 i+2i+2。需要 hihj|h_i - h_j| 的费用,而 jj 是要落到上面的石头。

找到青蛙到达石头 NN 之前需要的最小总费用。