首页 > 试题广场 >

有正实数构成的数字三角形排列形式如图所示。第一行的数为 a1

[单选题]
有正实数构成的数字三角形排列形式如图所示。第一行的数为 a11；第二行的数从左到右依次为 a21, a22；… 第 n 行的数为 an1, an2, …, ann。从 a11 开始，每一行的数 aij 只有两条边可以分别通向 下一行的两个数 a(i+1)j 和 a(i+1)(j+1)。用动态规划算 法找出一条从 a11 向下通到 an1, an2, …, ann 中某个数的路径，使得该路径上的数之和达到最大。 令 C[i,j]是从 a11 到 aij 的路径上的数的最大和，并且 C[i,0]=C[0,j]=0, 则 C[i,j]=（ ）。
  • max{C[i-1,j-1], C[i-1,j]} + aij
  • C[i-1,j-1] + C[i-1,j]
  • max{C[i-1,j-1], C[i-1,j]} + 1
  • max{C[i,j-1],C[i-1,j]} + aij
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

提高 C++ Pascal 数学 搜索
来自：NOIP2017初赛提高组
上传者：牛客309901号
难度：
0条回答 3439浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号