竞赛
考级
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
输入一个nnn,表示数塔的高度。接下来nnn行数字表示数塔。第iii行有2∗i−12*i-12∗i−1个整数。输出从顶部到底部的最小值。
第一行输入nnn,表示有nnn行,nnn<300300300 接下来nnn行数字表示数塔。第iii行有2∗i−12*i-12∗i−1个整数。
单独的一行,路径经过数字的最小和。
输入#1
4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
输出#1
34
【普及组算法10】动态规划