LIS最长上升子系列
关注
分享
扫一扫
nobleman__
加油王先生
展开
-
最经典的最长上升子序列问题【LIS】【垃圾死啦都】
声明：本次博文主要是讲的是关于最长上升子序列的问题，简称【LIS问题】都是一些入门题，板子题，勿喷,具体算法分析请自行百度 即：nlgnnlgn的复杂度POJ - 3903 - Stock ExchangeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 7220 Accepted: 2518Descript原创 2017-10-04 11:28:46 · 1184 阅读 · 0 评论 -
HDU - 5773 - The All-purpose Zero 【必做题目之LIS+++贪贪贪贪心】
The All-purpose ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2455 Accepted Submission(s): 1114Problem Description?? gets an sequence原创 2017-10-04 14:58:18 · 538 阅读 · 0 评论 -
蓝桥杯算法训练拦截导弹【最长上升子序列 & 最长非下降子序列nlogn 和 n^2】
算法训练 拦截导弹 时间限制：1.0s 内存限制：256.0MB 问题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（...原创 2017-12-26 14:25:21 · 2791 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛（第二场） D YB要打炉石 【最长非递减子序列】
题目描述 Wozuinb非常喜欢打炉石传说，但是菜的不行，所以他决定打 竞技场来练练手。系统按顺序给出n张卡牌，每张卡牌都有自 己的使用消耗a[i]，每次只给出一张，wozuinb可以选择或者 弃掉这张牌。每选择一张牌都会按选择顺序放在卡槽中，当 卡槽中放满30张即可组成一套套牌。Wozuinb希望自己的套牌的 消耗满足一个平滑的曲线，即30张卡牌都满足第i张卡牌的消耗 不小于第i原创 2018-01-28 23:45:33 · 501 阅读 · 0 评论