[leetcode]動態規劃之Triangle

動態規劃之Triangle 題目 思考 答案 題目 leetcode入口web 思考 剛開始想這道題,想着的是創建一維的表格。 可是到某一層的距離,不能用到前面層的距離表示。svg 查了網上答案, 看了在求每一層的最小距離的時候,須要求獲得該層每個格子的最短距離,最後求該層最小的值 所以每層都要疊加。this 答案 class Solution { public: int minimumT
相關文章
相關標籤/搜索