线性dp
OUC_lkc
如果跑不起来,那就一步一步的走,你会离梦想越来越近
展开
-
最长上升子序列 II(二分优化)
给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数N。 第二行包含N个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 数据范围 1≤N≤1000001≤N≤100000, −109≤数列中的数≤109−109≤数列中的数≤109 输入样例: 7 3 1 2 1 8 5 6 输出样例: 4 dp解法时间复杂度:...原创 2019-11-20 23:25:52 · 1912 阅读 · 0 评论 -
Longest Ordered Subsequence(最长上升子序列及路径--模板题)
A numeric sequence ofaiis ordered ifa1<a2< ... <aN. Let the subsequence of the given numeric sequence (a1,a2, ...,aN) be any sequence (ai1,ai2, ...,aiK), where 1 <=i1<i2...原创 2019-11-05 16:17:29 · 352 阅读 · 0 评论 -
数字三角形
给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行包含整数n,表示数字三角形的层数。 接下来n行,每行包含若干整数,其...原创 2019-11-13 22:58:13 · 110 阅读 · 0 评论 -
HDU1243 反恐训练营(LCS权值)
反恐训练营 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7430Accepted Submission(s): 1917 Problem Description 当今国际反恐形势很严...原创 2019-10-23 15:00:40 · 126 阅读 · 0 评论 -
HDU1159 Common Subsequence(最长公共子序列--模板题)
Common Subsequence Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 55840Accepted Submission(s): 25811 Problem Description...原创 2019-10-23 14:19:12 · 170 阅读 · 0 评论