某階段的狀態一旦確定，則此後過程的演變不再受此前各種狀態及決策的影響
現在有乙個四乘四的網格，左上角有乙個棋子，棋子每次只能往下走或者往右走，現在要讓棋子走到右下角
假設棋子走到了第二行第三列，記為s(2,3),如下圖，畫了兩條路線和一條不符合題意的路線，那麼當前的棋子[s(2,3)位置]怎麼走到右下角和之前棋子是如何走到s(2,3)這個位置無關[不管是黑色尖頭的路線還是藍色箭頭的路線]
換句話說，當位於s(2,3)的棋子要進行決策（向右或者向下走）的時候，之前棋子是如何走到s(2,3)這個位置的是不會影響我做這個決策的。之前的決策不會影響了未來的決策（之前和未來相對於現在棋子位於s(2,3)的時刻），這就是無後效性,也就是所謂的「未來與過去無關」
看完了無後效性，那我們再來看看有後效性，還是剛才的例子，只不過現在題目的條件變了，現在棋子可以上下左右走但是不能走重複的格仔
那麼現在紅色箭頭就是乙個合法的路線了，當我的棋子走到了s(2,3)這個位置的時候，要進行下一步的決策的時候，這時候的決策是受之前棋子是如何走到s(2,3)的決策的影響的，比如說紅色箭頭的路線，如果是紅色箭頭決策而形成的路線，那麼我下一步決策就不能往下走了[因為題意要求不能走重複的格仔]，之前的決策影響了未來的決策，」之前影響了未來」,這就叫做有後效性
---------------------
**：
無後效性問題
題目 給定陣列arr，所有元素都為正數且不重複。每個值代表一種面值的貨幣，每種面值的貨幣可以使用任意張，再給定乙個整數aim代表要找的錢數，求換錢有多少種方法。舉例 arr 5,10,25,1 aim 0 返回1。組成0元的方法有一種，即所有貨幣都不用 arr 3,5 aim 2 返回0。無法組成2...
動態規劃最優化原理與無後效性
上面已經介紹了動態規劃模型的基本組成，現在需要解決的問題是 什麼樣的 多階段決策問題 才可以採用動態規劃的方法求解?一般來說，能夠採用動態規劃方法求解的問題必須滿足.最優化原理和.無後效性原則。1 動態規劃的最優化原理。作為整個過程的最優策略具有如下性質 無論過去的狀態和決策如何，對前面的決策所形成...
賄賂FIPA 階段內轉移無後效
fipa 國際國際計畫協會聯合會 近期將進行投票，以確定下一屆ipwc 國際規劃世界盃 的主辦方。鑽石大陸的代表本內特希望通過以贈送鑽石買通國家的方式，獲得更多的投票。當然，他並不需要買通所有的國家，因為小國家會跟隨著他們附庸的大國進行投票。換句話說，只要買通了乙個大國，就等於獲得了它和它統治下所有...