| | | | 背景 Background | | | 09年 USACO 11月月赛 铜牌第一道 | | | |
| | | | 描述 Description | | | 示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走; 1<三角形行数<25; 三角形中的数字为整数<1000;
| | | |
| | | | 输入格式 Input Format | | | 第一行为N,表示有N行 后面N行表示三角形每条路的路径权 | | | |
| | | | 输出格式 Output Format | | | 路径所经过的数字的总和最大的答案 | | | |
| | | | 样例输出 Sample Output [复制数据] | | | | | | |
| | | | 时间限制 Time Limitation | | | 各个测试点1s
| | | |
|
动态规划基础题,不解释