2017年8月17日
拦截导弹
摘要： 总时间限制: 描述 输入 输出 样例输入 样例输出 分析 经典的最长上升子序列问题，只不过这里是求下降子序列。此类问题个人认为不易想出递归的思路推出动规，所以直接找子问题：求以i为终点的下降子序列写出动规。 解释一下，为什么maxLen[i]=max(maxLen[i],maxLen[j]+1)，举 阅读全文
posted @ 2017-08-17 09:42 路人姜。 阅读(157) 评论(0) 推荐(0) 编辑