这篇博客介绍了如何利用动态规划解决LeetCode中的数字三角形问题，目标是找到从顶部到底部的最小路径和。文章提供了在线评测地址、样例输入输出以及使用记忆化搜索的题解答案，其时间复杂度为O(n^2)，空间复杂度为O(n^2)。
LintCode（炼码） / LeetCode 参考答案免费查询
描述中文
给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。
如果只用额外空间复杂度O(n)完成，可以获得加分，其中n是数字三角形的总行数。
在线评测地址
LintCode 炼码
https://www.lintcode.com/problem/109/?utm_source=sc-csdn-hwx
样例
样例 1：
输入：
triangle = [
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
最低0.47元/天 解锁文章
9万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
