我的复发关系对于混合物的形成是否正确？

Question

哈利波特在他面前有n种混合物，排成一排。每种混合物都有100种不同的颜色（颜色从0到99之间）。 他希望将所有这些混合物混合在一起。在每一步中，他将取两个彼此相邻的混合物并将它们混合在一起，并将所得混合物放在它们的位置。 当混合两种颜色a和b的混合物时，所得混合物将具有颜色（a + b）mod 100。 此外，在此过程中会有一些烟雾。混合颜色a和b的两种混合物时产生的烟雾量是a * b。 找出将所有夹具混合在一起时Harry可以获得的最小烟雾量。 输入

对于k从i变为j Dp [i，j] = min（dp [i，k] + dp [k + 1，j] +混合所得混合物的成本）

Answer 1

考虑的方法是k是一个变量，它告诉你分割点在哪里发生最后一次混合，从i..j开始形成一个魔药。

我认为你的复发有一些错误。 i和j是否包含在内？然后k应停在j-1，而不是j。