动态规划问题

Question

我只是无法掌握dp.我知道我要做什么,但我无法实现它.从'Codechef'中解决这个实践问题

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

如果我认为混合物i的最小烟雾为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] 的颜色不取决于混合物的顺序。