環形結構上的動態規劃問題的基本處理方式

環形結構上的動態規劃問題，是一種特殊的區間動態規劃問題。
由於存在“環形後效性”，所以不滿足動態規劃算法的“無後效性”約束條件。故常將環形結構上的動態規劃問題，通過“斷環爲鏈”策略轉化爲線性動態規劃問題求解。所謂“無後效性”，即“未來與過去無關”。所謂“斷環爲鏈”策略，即“把環斷開爲鏈，然後複製一倍接在末尾”。示意圖如下：