uva 10618 Tango Tango Insurrection 動態規劃

// uva 10618 Tango Tango Insurrection 動態規劃 // // 解題思路: // // 這是看的條件最多的一個動態規劃了.看了好久好久,雖然 // 狀態很好理解,可是限制特別多. // d[i][a][b][s]表示到達第i個指示燈的時候,左腳在a,右腳 // 在b,上一次移動的腳爲s(沒有移動0,左腳1,右腳2)所需的最小花 // 費.並將四個方向分別編

>>阅读原文<<