2020年2月15日
洛谷专题-线性动态规划
摘要： P1020导弹拦截(最长上升子序列/最长不降子序列 - O(N2)与O(NlogN)做法) 题意： 有n个导弹分别飞行在不同高度，一颗拦截导弹可以分别拦截几个高度不上升的导弹，问一个拦截导弹可以拦截最多多少个导弹，拦截所有导弹要多少颗拦截导弹 思路： 第一个问题：一个拦截导弹可以拦截最多多少个导弹， 阅读全文
posted @ 2020-02-15 20:38 overrate_wsj 阅读(269) 评论(0) 推荐(0)