logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

P1020 [NOIP 1999 提高组] 导弹拦截题解

无论哪一种选择,当前数都会是某个导弹拦截系统的最后一个数,要使导弹拦截系统的数量尽可能的小,贪心地想,在选择之后,要让除当前数所在导弹导弹拦截系统外的所有系统的最后一个数尽可能的大,也就是要找到大于等于当前数的最小导弹系统结尾数,把当前数接在这个导弹系统的后面,这样在后面的选择中这些系统才能容纳的导弹高度更高,才能让导弹拦截系统的数量尽可能的小。选择一:重新开一个导弹拦截系统,要在g[]数组后面加

文章图片
#算法#动态规划#贪心算法
到底了