1 #include 2 #include 3 using namespace std; 4 #define MAX 100 5 // 数字三角形问题 方法一：递归求解 6 // execution time 13.681s 7 /* 8 解题思路： 9 1. 用二维数组存放数字三角形 10 2. ... ...
分类：
其他好文 时间：
2018-08-21 10:46:27
阅读次数：
201
有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。 样例输入： 5 13 11 8 12 7 26 6 14 15 8 12 7 13 24 11 样例输出： 86（13 8 26 15 24） include include i ...
分类：
其他好文 时间：
2018-07-22 17:02:08
阅读次数：
465
棋盘型动态规划在二维平面上进行操作。根据当前状态的可能情况做出一个最优的判断，或是依赖当前状态拓展出新的状态，在拓展的过程中，依赖的可能是上一层的最优值也可能是上一层的全部值。 这应该是最容易理解的一种动态规划了，典型例题有数字三角形，比较神的题有方格取数和传纸条 我们这里给出的例子是传纸条问题的简 ...
分类：
其他好文 时间：
2018-07-14 10:59:50
阅读次数：
157
请编写一个程序，输入首数字X和行数N，在屏幕上输出如下三角形：（呈金字塔形） 5 6 7 6 7 8 9 8 7 8 9 10 11 10 9 8 9 10 11 12 13 12 11 10 9 （输入的首数字：5，行数为：5） 输入：行数首数字 输出：数字三角形 ...
分类：
其他好文 时间：
2018-07-01 14:13:40
阅读次数：
269
题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 11 to N(1 \le N \le 10)N(1≤N≤10) in a certain order and then sum ad ...
分类：
其他好文 时间：
2018-06-28 20:22:16
阅读次数：
171
数字三角形案例 题目描述 Description 下图给出了一个数字三角形，请编写一个程序，计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 （1）每一步可沿左斜线向下或右斜线向下 （2）1 < 三角形行数 < 100 （3）三角形数字为0，1，…99 输入描述 Input Descr ...
分类：
其他好文 时间：
2018-06-17 17:52:36
阅读次数：
159
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1176 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis ...
分类：
其他好文 时间：
2018-06-08 22:09:24
阅读次数：
214
本人小白但是最近学习了动态规划的记忆化搜索算法，就是经典的那道数字三角形的题，题目中最后说的只是要显示最大路径的值（就是求和），没说要求走过的点的坐标，我想顺便输出坐标，有没有什么高效的算法？我目前想出来一种（效率可能很低），就是用一开始记录到底的值的数组d来求，遍历每一行的d，求其的最大值然后记录 ...
分类：
编程语言 时间：
2018-05-06 20:05:07
阅读次数：
221
此文为博主原创，转载时请通知博主，并把原文链接放在正文醒目位置。 因为我确实把DP忘得一干二净...就当新学了。无解析无责任，只贴题目来源和AC代码。 1.数字三角形 记忆化搜索还是很容易想的，这个代码是我早期的代码orz 1 #include<iostream> 2 #include<cstdio ...
分类：
其他好文 时间：
2018-04-14 11:20:25
阅读次数：
187
