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ỉ?
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.