传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1176 解题思路： 本题是简单的数塔dp。 可以参考博客： http://blog.csdn.net/theonegis/article/details/45801201 实现代码： ...
分类：
其他好文 时间：
2017-03-23 14:46:32
阅读次数：
132
1220 数字三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1220 数字三角形 1220 数字三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : ...
分类：
其他好文 时间：
2017-03-22 12:53:16
阅读次数：
135
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41852 Accepted Submission(s): 24820 Problem D ...
分类：
其他好文 时间：
2017-03-19 23:47:45
阅读次数：
165
数字三角形，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
Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。 Output 对于每个测试实例，输出可能得到的最大和，每个实例的输出占一 ...
分类：
编程语言 时间：
2017-01-01 07:43:38
阅读次数：
375
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39043 Accepted Submission(s): 23246 Problem Des... ...
分类：
其他好文 时间：
2016-12-17 19:41:10
阅读次数：
137
五大常用算法：分治、动态规划、贪心、回溯和分支界定 这五种算法引出了很多问题。慢慢的更新链接！ 动态规划的五个典型算法：动态规划 1.最大连续子序列之和 2.数塔问题（二叉树从上往下遍历最大和问题） 3.01背包问题 4.最长递增子序列(LIS) 5.最长公共子序列(LCS) //最长公共子序列（L ...
分类：
编程语言 时间：
2016-11-21 07:50:12
阅读次数：
198
codevs 4979 数塔 cogs cogs 1243. 嵌套矩形 ★★ 输入文件：qiantao.in 输出文件：qiantao.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 有 n 个矩形，每个矩形可以用两个整数 a, b 描述，表示它的长和宽。矩形 X(a, b) ...
分类：
编程语言 时间：
2016-10-23 20:44:57
阅读次数：
311
一级算法简单题。。 51nod 1001 数组中和等于K的数对 题解：排序再二分搜索能过，但有个复杂度为O（n）的方法：如果a[i]>=k/2,则让a[i]=k-a[i]，排序后直接判断相邻两项是否相等即可。 51nod 1002 数塔取数问题 最简单的dp 51nod 1003 阶乘后面0的数量 ...
分类：
其他好文 时间：
2016-09-02 20:31:01
阅读次数：
138
