5
Tôi chỉ không thể nhận được hang của dp. Tôi biết những gì tôi đã làm nhưng tôi chỉ không thể thực hiện it.Eg vấn đề thực hành này từ 'Codechef'Vấn đề lập trình động
http://www.codechef.com/problems/MIXTURES/
Nếu tôi xem xét khói phút cho hỗn hợp i tới j là m [i, j ]
sau đó
for k<- i to j
m[i,j]=min(m[i,k]+m[k+1,j]+cost of mixing the resulting mixtures)
đây có phải là đúng? và làm cách nào để tiếp tục cập nhật màu sắc của hỗn hợp cho diff k và sau đó hoàn nguyên về bản gốc cho k tiếp theo?
Vì bạn đang cố gắng tìm hiểu, nó có thể giúp bạn giải thích những gì bạn mong đợi xảy ra (thuật toán, bằng tiếng Anh), vì có nhiều thứ còn thiếu, chẳng hạn như phần 100 của vấn đề, vì vậy hãy đọc vấn đề, sau đó giải pháp của bạn, có quá nhiều thiếu ở đây để cố gắng giải quyết vấn đề. –
Tôi đang cố gắng tìm điểm tối ưu để phân chia hỗn hợp ở mọi giai đoạn. Đối với phần mod 100, tôi đã nhầm lẫn trước đó nhưng nhờ câu trả lời của deinst tôi nghĩ tôi cần tổng hợp tất cả các màu trong phạm vi [i, j] và sau đó lấy mod bằng 100 cho màu kết quả của dải đó. Đây có phải là cách tiếp cận chính xác không? – Ankit
Đúng, hoặc bạn có thể theo dõi chúng khi bạn xây dựng ma trận – deinst