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

百科全书

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