c++ - 動的計画問題

Question

私はdpのコツをつかむことができません。私は自分が何をしなければならないかを知っていますが、それを実装することができません。たとえば、「Codechef」からのこの練習問題

混合物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の元に戻すにはどうすればよいですか？

score 3 · Accepted Answer

はい、あなたは正しい方向に進んでいます。

m [i、j]の色は、混合物の順序に依存しません。

1 に答える 1