动态规划
zpfnevergiveup
纸上得来终觉浅 绝知此事要躬行,永远不要停止成长
展开
-
nyist oj 17 单调递增最长子序列 (动态规划经典题)
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm转载 2017-09-10 16:49:01 · 413 阅读 · 0 评论 -
nyoj 79 拦截导弹 连续递减最长子序列(动态规划)
拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2017-09-10 18:33:40 · 359 阅读 · 0 评论