某国为了防御敌国的导弹袭击 - 免费下载
数据结构资源
文件大小：0 K
📋 资源详细信息
💡 温馨提示：本资源由用户 diablo_he1987 上传分享，仅供学习交流使用。如有侵权，请联系我们删除。
资源简介
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统，但是这样的导弹拦截系统有个缺陷，虽然他的第一发炮弹能够达到任意高度，但是以后每一发炮弹都不能高于前一发的高度。某一天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出高度数据是不大于30000的整数），计算这套系统最多能拦截多少导弹，如果要拦截所有的导弹最少配备多少套这种导弹系统。
三；问题分析：
该系统的第一发炮弹能够达到任意高度，所以要求出系统最多能够拦截的导弹数，其实就是在求一个最长的下降序列。要求出系统拦截所有的导弹至少需要配备的套数，可用贪婪算法，采用数组记录导弹数量和导弹的分类，算出数组的元素个数即为系统的套数。
立即下载此资源
提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip
资源说明
下载说明
- 下载需消耗 2积分
- 24小时内重复下载不扣分
- 支持断点续传
- 资源永久有效
使用说明
- 下载后用解压软件解压
- 推荐 WinRAR 或 7-Zip
- 如有密码请查看说明
- 解压后即可使用
积分获取
- 上传资源获得积分
- 每日签到免费领取
- 邀请好友注册奖励
- 查看详情 →