摘要： 导弹拦截问题（也称为最长不上升子序列问题）是动态规划中的经典问题之一。问题的描述如下： 给定一个导弹飞行高度的序列，要求拦截所有导弹。拦截系统有一个限制：每次拦截的导弹高度不 能高于前一次拦截的导弹高度。问最少需要多少套拦截系统才能拦截所有导弹，或者一套拦截系统最多能拦截多少导弹。 这个问题可以转化 阅读全文