博客介绍了如何解决【hdoj_1257】问题，即最小拦截系统的设计。提供了三种方法：一是直接模拟人工分组过程，二是通过调整已有拦截系统高度来适应导弹高度，三是采用动态规划策略。每种方法都有对应的C++代码实现，并给出了相关参考链接。
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1257
可以这样理解题意：给出一组数字，给它们划分组数，划分的依据是，每一组的元素必须是单调递减的顺序，只有这样才能保证一个拦截系统能拦截本组的所有导弹，待求的是这样划分的最小组数.
方法一：直接模拟人工分组的过程
例如389 207 155 300 299 170 158 65的划分过程如下
首先，遍历一遍，389->207->155->65为第一组，再看剩余的.
其次，300->299->170->158为第二组.
最少需要2个拦截系统.
C&#
最低0.47元/天 解锁文章
扫一扫
452
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
