实践题目 数字三角形 问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 算法描述 用动态规划的方式算出自底向上的递归方程式： sum[i][j] =arr[i][j] , i ...
分类：
编程语言 时间：
2019-10-20 18:10:46
阅读次数：
98
1.实践题目 2.问题描述 设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述 定义一个二维数组a[][]存放各行各列的数字，再定义maxSum[i][j]二维数组用来存放从a[i][j]往下经过路径的数字最大和，则该题的 ...
分类：
编程语言 时间：
2019-10-20 13:04:04
阅读次数：
65
1.实践题目 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三角 ...
分类：
编程语言 时间：
2019-10-20 10:41:28
阅读次数：
90
1、实践题目： 7-1 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行 ...
分类：
编程语言 时间：
2019-10-20 01:02:57
阅读次数：
102
1. 实践题目 7-1数字三角形 给定一个由 n行数字组成的数字三角如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出 30 2. 问题描述 使用初始值-1 ...
分类：
编程语言 时间：
2019-10-19 23:32:49
阅读次数：
158
第三章实践报告 一．实践题目 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字 ...
分类：
其他好文 时间：
2019-10-19 19:02:59
阅读次数：
94
1.实践题目 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有 ...
分类：
编程语言 时间：
2019-10-19 12:51:02
阅读次数：
137
一.实践题目 数字三角形 一.实践题目 数字三角形 一.实践题目 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行 ...
分类：
其他好文 时间：
2019-10-18 23:47:05
阅读次数：
145
1. 正则表达式 (1) 就是符合一定规则的字符串 (2) 常见规则 A:字符 x 字符 x。举例：'a'表示字符a \\ 反斜线字符。 \n 新行（换行）符 ('\u000A') \r 回车符 ('\u000D') B:字符类 [abc] a、b 或 c（简单类） [^abc] 任何字符，除了 a ...
分类：
编程语言 时间：
2019-10-17 23:36:52
阅读次数：
115
原理： 1. 创建一个有宽高的盒子，同时自定义 四条边框的宽度，给上下左右border加上不同颜色,可以看到边框与边框的连接是一条斜线 效果图如下： 2. 如果不设置宽 效果图如下： 不设置高 效果图如下： 四种三角形全出来了，三角形的高度由border-width决定 3. 最后，想要哪个角，把其 ...
分类：
其他好文 时间：
2019-10-09 19:30:32
阅读次数：
136
