多階段決策/動態規劃/Uva 116

回溯法中，每作一次決策，都會生成對於一個當前節點產生一顆子樹，結點的層數就是「下一個待填充位置」cur。 ——劉佳汝ios dp不過就是回溯的返回值用一個表存儲起來了，在這裏每列都是解答樹的一層，每層都要作出決策，而決策就是從前一列可移動過來的格子。 很明顯，dp(i,j)設爲狀態，表明(i,j)最小的轉移cost。轉移方程就是從可移動的三個位置取最小值，而後加上當前格子的cost。 dp[i][

>>阅读原文<<