有正实数构成的数字三角形排列形式如图所示。第一行的数为 a1,1a_{1,1};第二行的数从左到右依次为 a2,1a_{2,1},a2,2a_{2,2};… 第 nn 行的数为 an,1,an,2,…,an,na_{n,1}, a_{n,2},\dots, a_{n,n}。从 a1,1a_{1,1} 开始,每一行的数 ai,ja_{i,j} 只有两条边可以分别通向下一行的两个数 ai+1,ja_{i+1,j} 和 ai+1,j+1a_{i+1,j+1}。用动态规划算法找出一条从 a1,1a_{1,1} 向下通到 an,1,an,2,…,an,na_{n,1}, a_{n,2},\dots, a_{n,n} 中某个数的路径,使得该路径上的数之和达到最大。 令 Ci,jC_{i,j} 是从 a1,1a_{1,1} 到 ai,ja_{i,j} 的路径上的数的最大和,并且 Ci,0=C0,j=0C_{i,0}=C_{0,j}=0, 则 Ci,j=C_{i,j}=( )。

填写答案