2019年8月31日
三角形最小路径和
摘要： 思路：相当于建了一个相同大小的dp表，从三角形的底层往上层走，dp表中的值表示从下层走到当前地方的最小值，dp的更新规则是找到当前位置的下一层的同位置点或者索引加一的点（看成二叉树的形式的话相当于左右子节点）的两者中的最小值和当前位置的值的和 阅读全文
posted @ 2019-08-31 08:55 Dolisun 阅读(144) 评论(0) 推荐(0) 编辑