2022年6月12日
LIS模型之变形题 Python实现
摘要： 一、拦截导弹 —— LIS + 贪心（Dilworth定理） 1. 题目描述 拦截导弹 有一个导弹拦截系统，一开始可以调节高度，确定高度之后就只能往下移动（以后每一发都不能高于前一发）。给定敌方飞来的一系列导弹高度，问： 只有一台拦截系统时，最多能拦截多少导弹？ 最少要多少拦截系统能拦下所有导弹？ 阅读全文
posted @ 2022-06-12 20:29 要兵长还是里维 阅读(86) 评论(0) 推荐(0) 编辑