Dynamic Programming
bingsanchun
这个作者很懒,什么都没留下…
展开
-
最长上升子序列
原题; 题目描述 一个数的序列bi,当b1 2 S的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1<= i1 2 K 你的任务,就是对于给定的序列,求出最长上升子序列的长度。 输入 输入的第一行是序列的长度N (1 输出 最长上升子序列的长度。 示例输入原创 2013-04-24 20:44:53 · 759 阅读 · 0 评论 -
poj1163——The Triangle
原题: Description 7 3 8 8 1 0 2 7 4 4 4 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 th原创 2013-04-18 18:23:51 · 841 阅读 · 0 评论 -
HDU1003——Max Sum(DP)
Problem Description 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 max sum in this sequence is 6 + (-1) + 5原创 2013-10-25 20:40:22 · 914 阅读 · 0 评论