mali 题库 · 编程题 · 难度：中等
标签：动态规划
题目描述
给定 n 行数字三角形，从顶点走到最底层，每步只能走到下方或右下方，求路径最大和。
输入格式
第一行 n（le 100）。接下来 n 行，第 i 行 i 个整数。
输出格式
路径最大和。
样例
输入: 413 24 10 14 3 2 20输出: 24
知识点：DP、三角形
返回题库列表
正在加载在线提交与判题界面…