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