不是VIP会员,不能显示答案

题目解答

题目:
正实数构成的数字三角形排列形式如图所示。第一行的数为a_{1,1}​ ;第二行的数从左到右依次为a_{2,1},a_{2,2},第n行的数为a_{n,1},a_{n,2},……, a_{n,n}
​ 从a_{1,1} 开始, 每一行的数a_{i,j} 只有两条边可以分别通向下一行的两个数a_{i+1,j} 和a_{i+1,j+1} 。用动态规划算法找出一条从a_{1,1} 向下通到a_{n,1} ,a_{n,2},……, a_{n,n}中某个数的路径,使得该路径上的数之和最大。
令c[i][j]是从a_{1,1} 到a_{i,j}的路径上的数的最大和,并且C[i][0]=C[0][j]=0,则 C[i][j] = ( )。
  • A.max{C[i-1][j-1],C[i-1][j]}+ a{i,j}
  • B.C[i-1][j-1]+C[i-1][j]
  • C.max{C[i-1][j-1],C[i-1] [j]}+1
  • D.max{C[i][j-1],C[i-1][j]} + a{i,j}
考点:
分析:
解答:
评论:
老师: