原创 數塔三角形問題的三種解法-(遞歸,遞歸hashmap優化,動態規劃)

例題描述:設有一個三角形的數塔,頂點爲根結點,每個結點有一個整數值。從頂點出發,可以向左走或向右走,求出從頂到底連起來的最短路徑,如圖所示:(對於節點中的數據可以自己定義)解題思路:一、先思考是否可以用遞歸解決,這道題明顯可以使用dfs遞歸