什麼是無後效性？

無後效性是一個問題可以用動態規劃求解的標誌之一，理解無後效性對求解動態規劃類題目非常重要 某階段的狀態一旦確定，則此後過程的演變不再受此前各種狀態及決策的影響 百度百科是這樣定義的，是不是很苦澀，難懂。並且網上對這個名詞的解釋大多都是理論性的，不好理解，今天我們通過一個例子來看看什麼是無後效性 現在有一個四乘四的網格，左上角有一個棋子，棋子每次只能往下走或者往右走，現在要讓棋子走到右下角 假設棋子

>>阅读原文<<