1、问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2、算法描述： for(i=1;i<=n;i++){ for(j=1;j<=i;j++){ cin>>a[i][j]; ...
分类：
其他好文 时间：
2018-11-04 21:23:27
阅读次数：
139
给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三角形各行中的数字。所有数字在 ...
分类：
编程语言 时间：
2018-11-04 21:06:45
阅读次数：
159
1.实践题目：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2.问题描述：根据题目我们可以用动态规划的方法，分解子问题，由下到上对上面的内容进行填表，不断地求最优子结构最终得到问题 ...
分类：
编程语言 时间：
2018-11-04 19:19:31
阅读次数：
192
1、实践题目 数字三角形 2、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3、算法描述 文字描述：新建一个二维数组b，用来记录当前数的上一层累加的最大值。由于每一步只能 ...
分类：
编程语言 时间：
2018-11-02 01:48:59
阅读次数：
136
2.问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法， 计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述 求以一个的数为顶至底的数字总和 等于求以这个数左边或右边的数为顶至底的数字总和的最大值加上这个数本身 得 ...
分类：
编程语言 时间：
2018-10-31 21:43:01
阅读次数：
255
一般DP 都是有模板的，先初始化，然后找到不同状态下数值的关系，使得某个状态可用另一个状态由一个固定的方式转移而来，列出状态转移方程，这就是DP； 例题 P1216 [USACO1.5]数字三角形 Number Triangles 1 f[i][j]+=max(f[i-1][j-1],f[i-1][ ...
分类：
编程语言 时间：
2018-10-29 20:39:16
阅读次数：
219
效果如下图： 思路就是外层循环控制要打印的行数，里层循环控制每行打印的数字个数。 ...
分类：
编程语言 时间：
2018-09-28 14:36:11
阅读次数：
261
1.输入一个数，求这个数以内的奇数和 2.水仙花数153=1^3+5^3+3^3 3.猜拳游戏 4.百鸡百钱（公鸡两文钱，母鸡一文钱，小鸡半文钱，100文钱买100只鸡） 5.一张纸0.0001米，对折多少次能达到8848 6.九九乘法表 7.100以内有7的数字 8.*三角形 ********** ...
分类：
Web程序 时间：
2018-09-17 19:31:20
阅读次数：
207
题目链接： "POJ 1163" Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 上图的数字三角形表示一个迷宫，每个数字代表此处的金币数。鹏神从上端顶点出发，要走到底边，每一步都只能向下走，但可以选择向正下方走，或者向右下方一格走。你需要帮助鹏神计算出他最多能得到 ...
分类：
其他好文 时间：
2018-09-06 22:59:06
阅读次数：
194
记录一些散题 / 价值不大但还是想记下来的题目 / 没正八经写博客的题目 8.24 Luogu P1508 沙雕题数字三角形的二维升级版，但是注意阅读理解，李大水牛从桌子最后一行下侧开始吃，而本题是自下而上，其实按自上而下做也行，只不过最后的答案变成了三者取一最值。（面前、左上、右上）其他与数字三角 ...
分类：
其他好文 时间：
2018-08-24 19:32:23
阅读次数：
154
