CC31 三角形 题目 题解(4) 讨论(142) 排行 中等 通过率：27.90% 时间限制：1秒 空间限制：32M 知识点 动态规划 描述 给出一个三角形，计算从三角形顶部到底部的最小路径和，每一步都可以移动到下面一行相邻的数字， 例如，给出的三角形如下： [[20],[30,40],[60,50,70],[40,10,80,30]] 最小的从顶部到底部的路径和是20 + 30 + 50 + 10 = 110。 注意： 如果你能只用O（N）的额外的空间来完成这项工作的话，就可以得到附加分，其中N是三角形中的行总数。 public: int minimumTotal(vect...