Part2_镇中学_李建_动态规划.pptVIP

动态规划 镇海中学 李建 * Pro1.[DP入门] 数字三角形 Description ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? Input 第一行一个整数N(1=N=1000)，表示三角形总共有几行 第二至第N+1行，给出这个非负整数三角形 Output 一个整数，表示一路上所有数的最大和，结果不会超过int64 Sample Input 4 1 3 2 4 10 1 4 3 2 20 Sample Ou