Leetcode120. 三角形最小路径和(C++思路与代码)
给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。例如,给定三角形:[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。思路:采用动态规划算法。主要理解题目中相邻节点指什么,并且由此写出状态转移方程。任意[i][j]只有两个值能到此即[i-1][j-1]和[i-1][j]。因此