FuTaimeng

摘要： 分析： 这套系统最多能拦截的导弹数 就是 导弹高度的最长不上升子序列（下降或相等） 如果要拦截所有导弹最少要配备多少套这种导弹拦截系统 就是 导弹高度的最长上升子序列 因此直接用dp求就可以了   a[i]为第i个导弹的高度 dp[i]为以i结尾的最长不上升子序列的长度 方程 dp[i] = max 阅读全文

摘要： 辗转相除法（又称欧几里得算法）是求最大公因数的算法 要求a，b的最大公约数（a>b），我们可以递归地求b，a%b的最大公约数，直到其中一个数变成0，这时另一个数就是a，b的最大公约数。 C++实现： int gcd(int a,int b){ retuen b?gcd(b,a%b):a; } 或： 阅读全文