吐司大魔王

数字三角形问题 Time Limit: 1000MS    Memory limit: 65536K 题目描述 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。   对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。 输入 输入数据的第1行是数字三角形的行数n

最长上升子序列 Time Limit: 3000MS    Memory limit: 65536K 题目描述 一个数的序列bi，当b1 2 S的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<= i1 2 K 你的任务，就是对于给定的序列，求出最长上升

最长上升子序列 Time Limit: 3000MS    Memory limit: 65536K 题目描述 一个数的序列bi，当b1 2 S的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<= i1 2 K 你的任务，就是对于给定的序列，求出最长上升

活动选择问题 Time Limit: 1000MS    Memory limit: 65536K 题目描述  sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 输入  输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e； 输出

Max Sum Time Limit: 2000MS    Memory limit: 32768K 题目描述 Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the