2020年7月14日
LeetCode 120. 三角形最小路径和
摘要： 题目链接 120. 三角形最小路径和 题目分析 这个题要求我们在一个形状类似三角形的二维数组中寻找一条最短的路径，那么这个题暴力用bfs做是绝对会TLE的，所以只能用记忆化的方式。 对于记忆化的方式也有两种，第一种是自顶向下，第二种是自底向上。感觉DP就是怎么顺手怎么写就行了。 实现思路1 我们先开 阅读全文
posted @ 2020-07-14 09:20 ZJPang 阅读(144) 评论(0) 推荐(0) 编辑