一开始被吓到了,后来再仔细一读发现就是一个数塔,没有那么复杂 ...
分类：
其他好文 时间：
2016-04-30 20:55:14
阅读次数：
134
http://acm.zznu.edu.cn/problem.php?id=1271 1271: 数塔 题目描述 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 在讲述DP算法的 ...
分类：
其他好文 时间：
2016-04-30 10:08:37
阅读次数：
213
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33850 Accepted Submission(s): 20206 Problem De ...
分类：
其他好文 时间：
2016-04-23 21:08:31
阅读次数：
201
递推式dp[i][j]=max( dp[i-1][j] , dp[i-1][j-1] )+a[i][j]; ①第一次做数塔，不会输入。数塔的输入 ...
分类：
其他好文 时间：
2016-04-20 23:26:03
阅读次数：
137
题目六、数塔取数问题 一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。 每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 例子中的最优方案是：5 + 8 + 6 + 9 = 28 Input 第1行：N， ...
分类：
其他好文 时间：
2016-04-15 21:50:00
阅读次数：
199
/* ID:kevin_s1 PROG:numtri LANG:C++ */ #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <vector> #include <map> #in ...
分类：
其他好文 时间：
2016-04-09 09:15:28
阅读次数：
119
哎，一开始没看到从5开始.... 后来写懵了，用了queue正推，记录能到达的节点，p[i+1][j] = max(p[i][j],max(p[i][j-1],p[i][j+1])) 嗯，用stl mle了，自己写queue又tle，不知道为什么嚒,好像bfs我从没a过... 看了dicuss的思路 ...
分类：
其他好文 时间：
2016-04-03 19:00:51
阅读次数：
113
挺简单的 , 从下向上将 下一行的 数字向上 一行 加 然后 将 这一行的 再向上 + 加到 最上面的时候 最上面的 就是 最大的值 #include<stdio.h> #include<algorithm> using namespace std; int a[101][101]; int max
分类：
其他好文 时间：
2016-03-01 14:35:02
阅读次数：
136
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio
分类：
其他好文 时间：
2016-02-29 19:48:27
阅读次数：
122
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32087 Accepted Submission(s): 19162 Problem De
分类：
其他好文 时间：
2016-02-08 21:16:39
阅读次数：
226
