2021年2月26日
拦截导弹（dp、贪心、结论）
摘要： 题意 给定一个序列，求能覆盖整个序列的最少的不上升子序列的个数。 思路 考虑贪心，维护一个数组，数组里面存的是每个不上升子序列的最后一个元素。 遍历原序列中的每一个元素，如果当前元素比数组中所有的元素都大，即它不能作为之前那些不上升子序列的结尾。因此插入数组最后。 反之，找到大于等于它的第一个元素， 阅读全文
posted @ 2021-02-26 23:47 pbc的成长之路 阅读(123) 评论(0) 推荐(0)