环形结构上的动态规划问题的基本处理方式

环形结构上的动态规划问题，是一种特殊的区间动态规划问题。
由于存在“环形后效性”，所以不满足动态规划算法的“无后效性”约束条件。故常将环形结构上的动态规划问题，通过“断环为链”策略转化为线性动态规划问题求解。所谓“无后效性”，即“未来与过去无关”。所谓“断环为链”策略，即“把环断开为链，然后复制一倍接在末尾”。示意图如下：