摘要: 三角形最小路径和 题目描述:给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的 阅读全文
posted @ 2021-11-23 10:00 醉舞经阁 阅读(52) 评论(0) 推荐(4) 编辑