数字三角形，DP裸题 1 #include<stdio.h> 2 #include<string.h> 3 #define max(a,b) (a)>(b)?a:b 4 5 int g[101][101],dp[101][101]; 6 7 int max1(int i,int j){ 8 retu ...
分类：
其他好文 时间：
2017-03-19 11:10:51
阅读次数：
170
数字三角形 数塔 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一 ...
分类：
其他好文 时间：
2017-03-17 17:43:12
阅读次数：
237
题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numb ...
分类：
其他好文 时间：
2017-02-03 15:48:18
阅读次数：
197
问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （图３.１－１） 输入格式 文件中首先读到的是三角形的行数。 ...
分类：
编程语言 时间：
2017-01-09 20:16:35
阅读次数：
254
4829 [DP]数字三角形升级版 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题解 4829 [DP]数字三角形升级版 4829 [DP]数字三角形升级版 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限 ...
分类：
其他好文 时间：
2016-11-08 22:52:09
阅读次数：
285
一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。 每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 例子中的最优方案是：5 + 8 + 6 + 9 = 28 一个高度为N的由正整数组成的三角形，从上走到下 ...
分类：
其他好文 时间：
2016-11-05 23:04:17
阅读次数：
302
【题目描述】 现有一个数字三角形，从顶点遍历到底层，且必须经过某一个节点，询问其权值之和最大是多少。 【输入描述】 【题目描述】 现有一个数字三角形，从顶点遍历到底层，且必须经过某一个节点，询问其权值之和最大是多少。 【输入描述】 第一行输入一个整数n(n <= 25)，表示数字三角形的层数； 接下 ...
分类：
其他好文 时间：
2016-10-31 21:26:23
阅读次数：
238
【题目描述】 现有一个数字三角形，询问从其顶点遍历到底层的权值之和 mod 100的值最大是多少。 【输入描述】 【题目描述】 现有一个数字三角形，询问从其顶点遍历到底层的权值之和 mod 100的值最大是多少。 【输入描述】 第一行输入n(n <= 25)，表示数字三角形的层数； 接下来n行，每行 ...
分类：
其他好文 时间：
2016-10-31 21:13:06
阅读次数：
172
【题目描述】 现有一个数字三角形，从顶点遍历到底层，且可以把遍历过的任何一个数重复累加一边，询问其权值之和最大是多少。 【输入描述】 【题目描述】 现有一个数字三角形，从顶点遍历到底层，且可以把遍历过的任何一个数重复累加一边，询问其权值之和最大是多少。 【输入描述】 第一行输入一个数N(N <= 1 ...
分类：
其他好文 时间：
2016-10-31 21:12:56
阅读次数：
211
DP基础 简单dp 背包问题 记忆化搜索 简单dp 数字三角形 给一个数字构成的三角形，求从顶端走到底部的一条路径，使得路径上的和最大(或者最小)。 1 2 3 6 5 4 Example_1 7 3 8 8 1 0 5 2 6 100000 Example_2 根据Example_2可以知道贪心显 ...
分类：
其他好文 时间：
2016-10-29 01:24:56
阅读次数：
279
