![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性dp
ksuper&
多学习,多积累
展开
-
最长上升子序列 II(二分优化)
给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤1000001≤N≤100000,−109≤数列中的数≤109−109≤数列中的数≤109输入样例:73 1 2 1 8 5 6输出样例:4dp解法时间复杂度:...原创 2019-11-20 23:25:52 · 1949 阅读 · 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 · 353 阅读 · 0 评论 -
数字三角形
给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2 6 5输入格式第一行包含整数n,表示数字三角形的层数。接下来n行,每行包含若干整数,其...原创 2019-11-13 22:58:13 · 113 阅读 · 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 · 176 阅读 · 0 评论