摘要： #include <cstdio> #include <vector> #include <algorithm> using namespace std; int someman(vector<int> &heights){ int n = heights.size(); vector<int> d 阅读全文

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