![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LIS--LCS
文章平均质量分 71
idealistic
编程渣渣~~
展开
-
【杭电1257】最少拦截系统(LIS)基础
最少拦截系统Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不原创 2016-08-11 10:02:25 · 437 阅读 · 0 评论 -
【杭电1051】升序子序列个数
Wooden SticksTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere is a pile of n wooden sticks. The length and weight of each原创 2016-08-11 19:35:32 · 532 阅读 · 0 评论 -
**输出最长公共子序列-字符串
输入第1行:字符串A第2行:字符串B(A,B的长度 输出输出最长的子序列,如果有多个,随意输出1个。输入示例abcicbaabdkscab输出示例abca请选取你熟悉的语言,并在下面的代码框中完成你的程序,注意数据范围,最终结果会造成Int32溢出,这样会输出错误的答案。不同语言如何处理输入输原创 2016-08-12 20:12:31 · 598 阅读 · 0 评论 -
**【杭电1025】LIS 二分
Constructing Roads In JGShining's KingdomTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionJGShining's kingdom consists of 2n(n is原创 2016-08-11 12:07:36 · 305 阅读 · 0 评论 -
最长单增子序列
输入第1行:1个数N,N为序列的长度(2 <= N <= 50000)第2 - N + 1行:每行1个数,对应序列的元素(-10^9 输出输出最长递增子序列的长度。输入示例8516824510输出示例5递推关系f(i) = max{f(j)| j 伪代码:原创 2016-08-13 11:03:34 · 273 阅读 · 0 评论