Có N hòn đá được đánh số 1,2,3,...,N. Với mỗi i(1iN), chiều cao của hòn đá thứ i là hi Có một con ếch ban đầu ở hòn đá 1. Nó lặp lại hành động sau với một số lần bất kì cho đến khi nó đến được hòn đá N. Nếu con ếch đang ở hòn đá i, thì nó có thể nhảy sang hòn đá thứ i+1 hoặc i+2 với chi phí là |hihj|, trong đó j là vị trí nó muốn nhảy tới. Tìm chi phí tối thiểu để nó đến được hòn đá thứ N. Input: Dòng thứ nhất chứa số nguyên N(2N105) Dòng thứ hai chứa N số nguyên : h1,h2,...,hN với 1hi104 Output: In ra chi phí tối thiểu cần tìm Ví dụ: Input: 4 10 30 40 20 Output: 30 python ạ

`+` Đây là bài toán quy hoạch động cơ bản.

`+` Với `l_1 = |l_0-l_1|`, `l_i` là chi phí nhỏ nhất từ `a_0` đến `a_i` `=` chi phí nhỏ nhất của `l_(i-1)+|a_(i-1)-a_i|` và `l_(i-2)+|a_(i-2)-a_i|` (*`l_(i-1)` là chi phí nhỏ nhất từ `a_0` đến `a_(i-1)`; `l_(i-2)` là chi phí nhỏ nhất từ `a_0` đến `a_(i-2)`; `a` là mảng được nhập).

`+` Sau đó, `l_(n-1)` là kết quả của bài toán.

`+` Code:

n = int(input())
a = list(map(int,input().split()))
l = [0]*n
l[1] = abs(a[0]-a[1])
for i in range (2,n):
    l[i] = min(l[i-1]+abs(a[i-1]-a[i]), l[i-2]+abs(a[i-2]-a[i]));
print(l[n-1])

`+` Test code: Ảnh

$\\$

`@Daoanhviet96`