Cần gợi ý bài tập con bò dùng wifi

Mọi người gợi ý solution cho em bài tập này với ạ. Em cảm ơn nhiều ạ :smiley: :sunny:

Đầu tiên bạn sort cái mảng a tăng dần (mảng chứa vị trí các con bò)
Gọi F(i) là số tiền ít nhất cho đến con bò thứ i
Đầu tiên gán F(i) = A + F(i - 1)
Sau đó for j từ i - 1 về 1
F(i) = min(F(i),F(j - 1) + A + B * (a[i] +a[j]) / 2)
Nhớ để số thực
Cuối cùng in ra F(n)

3 Likes

Wow, em cảm ơn nhiều ạ :smiley:

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?