Задача динамического программирования

Question

Я просто не могу освоить дп.Я знаю, что мне делать, но просто не могу это реализовать. Например, эта практическая проблема из 'Codechef'

http://www.codechef.com/problems/MIXTURES/

Если я считаю минимальный дым для смесей от i до jкак m [i, j]

затем

for k<- i to j 
m[i,j]=min(m[i,k]+m[k+1,j]+cost of mixing the resulting mixtures)

Это правильно?и как мне обновлять цвета смесей для diff k, а затем возвращаться к исходному для следующего k?

Answer 1

Да, вы на правильном пути.

Цвет m [i, j] не зависит от порядка смесей.