三角形最小路径和(经典DP / dfs+记忆化)

(偷懒中……)算法 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。数组 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。网络 例如,给定三角形:优化 [ [2], [3,4], [6,5,7], [4,1,8,3] ]ui 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。.net 说明
相关文章
相关标签/搜索