喜欢修勾的托尼也不容易

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #拦截导弹#

该题两问分开做的，第一个用了动规，max_num数组下标为i的元素表示第i个导弹是某个系统的第max_num[i]发炮弹，如果前i发炮弹中某个第j发炮弹的最低高度并且比当前炮弹高，那么第i发炮弹就在第j发炮弹之后进行拦截，即max_num[i]= max_num[j]+1。max_num中的最大值即...

Python3 动态规划

2022-04-07

1 417