当前位置:首页 > 动态规划 > 序列DP > 文章
  • SSOJ2127最长公共上升子序列

    分类:序列DP   日期:10-28

    题目大意:求两个整数序列的最长公共上升子序列,输出他的长度和编号字典序最小的序列。 题目描述 【题目描述】最长公共上升子序列(LCIS.cpp/c/pas)P...

    围观:443+ | 抢沙发
  • SSOJ2389最长公共子序列

    分类:序列DP   日期:10-27

    题目大意:两个字符串,各自按照原来顺序依次抽出字符,最长的公共子序列是多长? 题目描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序...

    围观:391+ | 抢沙发
  • SSOJ1257合唱队形(NOIP2004)

    分类:序列DP   日期:10-26

    题目大意:n个同学排合成队形,要求从左到右到左是越来越高在越来越矮,不改变原来顺序,至少要请多少位同学出列? 题目描述 N位同学站成一排,音乐老...

    围观:344+ | 抢沙发
  • SSOJ2413友好城市

    分类:序列DP   日期:10-26

    题目大意:大河两岸,各有n个城市,两边城市坐标范围在1到10000,每个城市都有自己独特的友好城市,友好城市需要连航线,怎么连接航线最多? 题目描述 ...

    围观:373+ | 抢沙发
  • SSOJ1219拦截导弹

    分类:序列DP   日期:10-26

    题目大意:导弹系统拦截导弹后,之后拦截的高度不能高于前一个的高度,先知道各个导弹依次飞来的高度,最多拦截多少个?至少还需要多少套系统? 题目描述 ...

    围观:280+ | 抢沙发
  • SSOJ2414最长不下降序列

    分类:序列DP   日期:10-26

    题目大意:给定一个n个数的数列,求最长不下降的子序列,需要输出它的长度以及编号字典需最小的序列。 题目描述 设有由n(1<=n<=200)个不相同的整...

    围观:331+ | 抢沙发