先看几类数字三角形的问题，通过对这几个问题的分析来理解有关动态规划的基本思想 数字三角形I 问题描述： 有一个由正整数组成的三角形，第一行只有一个数，除了最下行之外 每个数的左下方和右下方各有一个数，从第一行的数开始，每次可以往左下或右下走一格，直到走到三角形底端，把沿途经过的数全部加起来作为得分。 ...
分类：
其他好文 时间：
2019-01-19 18:50:19
阅读次数：
180
题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入格式： 第一个行包含 R(1<= R<=1000) ,表 ...
分类：
其他好文 时间：
2019-01-15 00:58:10
阅读次数：
219
https://www.luogu.org/problemnew/show/P1216 从底往上推，每一个记录的都是下面两个中最大的路径和。 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstrin ...
分类：
其他好文 时间：
2019-01-12 15:22:55
阅读次数：
179
题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入格式： 第一个行包含 R(1<= R<=1000) ,表 ...
分类：
其他好文 时间：
2018-12-13 21:46:30
阅读次数：
292
/2760数字三角形http://bailian.openjudge.cn/practice/2760//#include<bits/stdc++.h>usingnamespacestd;intmain(){inta[101][101],n;//1、输入cin>>n;for(inti=1;i<=n;i++)for(intj=1;j<=i;j++){cin>
分类：
其他好文 时间：
2018-12-11 17:16:14
阅读次数：
180
一、实践题目 二、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三 ...
分类：
编程语言 时间：
2018-12-10 00:01:30
阅读次数：
242
一道简单题，可是，因为格式错误的原因，我居然花了半个小时的时间！ 题目： 输入一个正整数n，输出具有n层的上三角数字三角形。 输入格式: 只有一个正整数n，1<=n<=100。 输出格式: 一个上三角数字三角形，每个数字占四个字符位置。 输入样例: 5 输出样例: 1 6 10 13 15 2 7 ...
分类：
其他好文 时间：
2018-12-01 23:27:01
阅读次数：
876
一、实践题目： 数字三角形 二、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。三、算法描述： 从最后一行开始，由下往上依次找出最大数字总和的路径 四、算法时间及空间复杂度分 ...
分类：
编程语言 时间：
2018-11-28 01:07:30
阅读次数：
192
其实数字三角形网上的代码无数，别人也讲得很好，而且这个题的难度不大，但是这道题作为入门动态规划和学习使用备忘录以及递归到递推的转换真的很适合，而且我感觉毕竟自己写的东西除了记忆更深刻以外，下次回顾的时候也就更加亲切，过往的记忆很快被打通，所以我决定还是把自己写的代码再上传上去，起到总结和复习的作用。 ...
分类：
其他好文 时间：
2018-11-22 20:48:42
阅读次数：
212
1．问题：数字三角形 三角形由数字构成，计算出从三角形的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2．算法描述： 运用自底向上的动态规划算法。从倒数第二行开始，计算每个数加上其左下角和右下角之中的较大者，再存到原来的位置，依次向上，最后输出第一个数即可。 递 ...
分类：
其他好文 时间：
2018-11-14 22:31:30
阅读次数：
189
