Tanglouis2017的博客

在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1  Output对于每个测试实例，输出可能

某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N（1接下来一行输入这组测试数据共有多少个导弹m（1接下来行输入导弹依次飞来的高度，

DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子  1 2 3 4 516 17 18 19 615 24 25 20 714 2

Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that st

给定一个长度为n的一维数组a，请找出此数组的一个子数组,使得此子数组的和sum＝a[i]+a[i+1]+……+a[j]最大，其中i>=0,i=i,j   31 -41 59 26 -53  58 97 -93 -23 84 子矩阵59+26-53+58+97=187为所求的最大子数组。题目很短，如果没有时间限制的话，穷举大法确实简单，但是有时间限制，只能用dp大法啦思想：

DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangl

题目描述一个大小为n的数组a1到an(−10^4≤ai≤10^4)。请你找出一个连续子段，使子段长度为奇数，且子段和最大。输入第一行为T(1≤T≤5),代表数据组数。之后每组数据，第一行为n(1≤n≤10^5)，代表数组长度。之后一行n个数，代表a1到an。 输出每组数据输出一行，表示满足要求的子段和最大值样例输入141 2 3 4样例输

Bone CollectorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59894    Accepted Submission(s): 24996Problem DescriptionMany years ag

Piggy-BankTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24235    Accepted Submission(s): 12272Problem DescriptionBefore ACM can do