动态规划专题之最值问题

问题描述 现有 n 块“多米诺骨牌” s1, s2, · · · , sn 水平放成一排，每块骨牌 si 包含左右两个部分，每一个部分赋予一个非负整数值，以下图所示为包含 6块骨牌的序列。骨牌可作 180 度旋转，使得原来在左边的值变到右边，而原来在右边的值移到左边，假设不论 si 如何旋转， L[i] 老是存储 si 左边的值， R[i]老是存储 si 右边的值， W [i] 用于存储 si 的

>>阅读原文<<