[leetcode]动态规划之Triangle

动态规划之Triangle 题目 思考 答案 题目 leetcode入口web 思考 刚开始想这道题，想着的是创建一维的表格。 可是到某一层的距离，不能用到前面层的距离表示。svg 查了网上答案， 看了在求每一层的最小距离的时候，须要求获得该层每个格子的最短距离，最后求该层最小的值 所以每层都要叠加。this 答案 class Solution { public: int minimumT

>>阅读原文<<