最短路径 从 2 和 3 之间取最短的最短路径 , 是 2 , 对应最短路径 5 , 最短路径为 1 + 5 = 6
通过分析 , 可以得出 从 1 开始的最短路径为 1 -> 2 -> -5 -> 8..., 其值为 6 ;
dp[3][2] 表示从第 3 行第 2 列 的 -5 出发 , 走到最底层的最短路径 , 其值为 3 ;
dp[0] 只有一个有效元素 , dp[1] 有两个有效元素 , dp[...i 取值 0 ~ n - 1 , 则 dp[n-1][i] 的值就是 其本身 triangle[n-1][i]
数字三角形 最后一行 数字 , 即 n -1 行 数字 , 作为 初始化数据 ; 然后开始从...其本身 triangle[n-1][i]
// 数字三角形 最后一行 数字 , 即 n -1 行 数字 , 作为 初始化数据 ;
// 然后开始从 n - 2 行开始计算...每个点 都有 从起点开始 走到该点 的 最短路径 ; 如
4 这个点 , 从 起点 1 开始走 , 肯定走 1 -> 2 -> 4 路线 是最短路径 , 为 7 ;
-5 这个点 , 从 起点 1
云服务器
ICP备案
腾讯会议
云直播
对象存储
