最優子結構與記憶化搜索

源於對算法競賽一書的理解 最優子結構：先來看一個數塔 從最頂部的結點出發，每次可以向左或者向右走一格，走到最底部時把沿途經歷的結點全部加起來，如何走才能和最大。 可以用一個二維數組a（i，j）記錄這張數塔圖，每一個結點的位置（i，j），都可以看作是一個狀態，則從當前狀態出發，下一個狀態可以是（i+1，j）或者是（i+1，j+1），而題目就是求從狀態（0,0）出發，不斷的狀態進行轉移，轉移到最底部時

>>阅读原文<<