các bạn giải đáp yêu cầu của bài này giúp mình đc ko?

mình thấy thuật toán qhđ là F[i]=min(F[i-2],F[i-1]) + L[i-1]

nếu các máy xếp theo một đường thẳng thì đoạn cáp ngắn nhất = với đoạn nối từ máy đầu tới máy cuối chứ nhỉ?

Bạn chú ý là bài này chỉ cần mỗi máy được nối với ít nhất 1 máy khác, chứ không cần tất cả các máy nối với nhau.

Ví dụ, có 4 máy, thì chỉ cần nối 1 & 2, rồi nối 3 & 4.