1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int s[100][100]; 8 int dp[100][100]; 9 int max(int a,int b)10 {11 if(...
分类：
其他好文 时间：
2016-01-16 22:36:13
阅读次数：
252
数字三角形必须经过某一个点，使之走的路程和最大输入格式：第1行n，表示n行 (nint num[26][26];//存储数字三角形的权值 int route[26][2];//记录临时最优路径 ...
分类：
其他好文 时间：
2015-12-30 23:58:20
阅读次数：
346
1 public class Solution { 2 /** 3 * @param triangle: a list of lists of integers. 4 * @return: An integer, minimum path sum. 5 */ ...
分类：
其他好文 时间：
2015-12-08 18:30:12
阅读次数：
99
/*dp[i][j]:=从顶点到达点(i,j)时，所走路径上的最大值初始化： dp[][]={-INF}//测试数据有负数，所以初始值dp[][]=-INF dp[1][1]=arr[1][1]状态方程： dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+arr[i][j]...
分类：
其他好文 时间：
2015-11-10 01:29:48
阅读次数：
209
题目要求：7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于10...
分类：
其他好文 时间：
2015-10-23 16:10:39
阅读次数：
165
洛谷1118 数字三角形游戏题目描述有这么一个游戏：写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子：31 2 443 67916最后得到16这样一个数字。现在想要倒着玩...
分类：
其他好文 时间：
2015-10-08 13:07:29
阅读次数：
204
数字三角形，最简单的dp之一。不过这次尝试了下滚动数组。/*ID: modengd1PROG: numtriLANG: C++*/#include #include #include using namespace std;int dp[2][1000],input[1001];int main()...
分类：
其他好文 时间：
2015-08-28 21:23:37
阅读次数：
207
题目大意：
有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数，如图
1
3 2
4 10 1
4 3 2 20
从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数全部加起来，如何走才能使得这个和尽量大、
#include
#include
u...
分类：
其他好文 时间：
2015-08-19 16:55:21
阅读次数：
87
问题描述：在下面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大，路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。
输入数据的要求：三角形的行数大于1小于等于100，数字为0——99.
输入格式：
5 //三角形的行数，下面是三角形
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
#include
using ...
分类：
其他好文 时间：
2015-08-19 11:20:31
阅读次数：
118
http://acm.hdu.edu.cn/showproblem.php?pid=1176参考自：http://blog.csdn.net/xcszbdnl/article/details/7876283可将所有的时间段和馅饼看成是一个矩阵，时间就是行数，掉馅饼的就是列数，则就是数字三角形问题，从...
分类：
其他好文 时间：
2015-08-17 06:19:32
阅读次数：
128
