题目描述 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底

算法设计:对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值.

数据输入:文件input.txt提供输入数据.文件的第1行是数字三角形的行数n(1≤n≤100).接下来的n行是数字三角形各行中的数字.所有数字在0~99之间.

结果输出:将计算结果输出到文件output.txt.文件第1行中的数是计算出的最大值.

由正实数构成的数字三角形排列形式如图所示. 第一行的数为；第二行的数从左到右依次为第n行的数为.从开始，每一行的数只有两条边可以分别通向下一行的两个数和. 用动态规划算法找出一条从单向向下通到中某个数的路经，使得该路经上的数之和达到最大.令是从到的路径上的数的最大和，则

A、

B、

C、

D、

有正实数构成的数字三角形排列形式如图所示. 第一行的数为；第二行的数从左到右依次为第n行的数为.从开始，每一行的数只有两条边可以分别通向下一行的两个数和. 用动态规划算法找出一条从向下通到中某个数的路经，使得该路经上的数之和达到最大.令是从到的路径上的数的最大和，则

A、

B、

C、

D、

有正实数构成的数字三角形排列形式如图所示. 第一行的数为；第二行的数从左到右依次为第n行的数为.从开始，每一行的数只有两条边可以分别通向下一行的两个数和. 用动态规划算法找出一条从向下通到中某个数的路经，使得该路经上的数之和达到最大.令是从到的路径上的数的最大和，则

A、

B、

C、

D、

有正实数构成的数字三角形排列形式如图所示. 第一行的数为；第二行的数从左到右依次为第n行的数为.从开始，每一行的数只有两条边可以分别通向下一行的两个数和. 用动态规划算法找出一条从向下通到中某个数的路经，使得该路经上的数之和达到最大.令是从到的路径上的数的最大和， 上述算法的时间复杂度是：

A、

B、

C、

D、

E、

将三相对称负载连接成三角形，如下图所示，图中电压表V₁与V₂的读数为（）

A. ['A、V₁=V₂=220V

B. V₁=V₂=380V

C. V₁=V₂

D. V₂=V₁

如下图所示，图中三角形应该采取 方式进行复制

A、环形阵列

B、路径阵列

C、矩形阵列

D、镜像

如下图所示，图中三角形应该采取 方式进行复制

A、矩形阵列

B、环形阵列

C、路径阵列

D、镜像

输入整数n，显示出具有n行的杨辉三角形，下图显示n=8的运行效果。要求：用数组实现。Private Sub Command1_Click() Dim a() As Integer, i%, j%, n% n = Val(Text1.Text) ______(1)______ ‘重新定义动态数组a为n行n列 For i = 1 To n a(i, 1) = 1 a(i, i) = 1 Next i For i = 2 To n For j = 2 To n-1 a(i, j) = a(i - 1, j - 1) + a(i - 1, j) Next j Next i For i = 1 To n For j = 1 To______(2)______ Print Tab(4 * j); a(i, j); Next j ______(3)______ ’换行 Next i End Sub 完善程序，在答题时，务必在答题框中写好题号和答案，如下： (1)： _________ (2)： _________ (3)： _________

编写作图程序：输入一个整数n，输出由n行上三角形与n+1行下三角形组成的如下菱形。 输入样例： 5 输出样例：（程序有3个空，答案一行写一个，不要添加多余的空格） #include<stdio.h> int main() { int n,i, j; scanf("%d",&n); for(i=1;i<= n;i++) 输出n行上三角形 { for(j="1;j&lt;=" n-i+1;j++) 输出每行*号前的空格 （1） (2) ;j++) 输出第i行的*号 putchar('*'); putchar('\n'); } for(i="1;i&lt;=" (3) ;i++) 输出n+1行下三角形 putchar(' '); 2*n+3-2*i;j++) return 0; 提示： n行上三角形的编程，可以参考本周教学内容：循环的嵌套中讲解的最后一个例题>