合并石子区间dp为什么i要倒序


【合并石子区间dp为什么i要倒序】在合并石子区间的动态规划中,倒序遍历各个区间是为了确保在计算当前区间的最优解时,已经计算过的下一级区间的最优解已经被更新过了,从而保证计算结果的正确性 。

    推荐阅读