2020年2月2日
导弹拦截（dp复习）
摘要： 题目描述：求最长下降子序列的长度 in： 71 7 3 5 9 4 8 out： 4 解释：1 3 4 8/1 3 5 8 长度为四 这让我想到了hdu上导弹拦截那道题，是求最长上升子序列长度 其转移方程为： dp[i]=max(dp[i],dp[j]+1); 如果a[j]<a[i],那么dp[i] 阅读全文
posted @ 2020-02-02 18:11 remarkableboy 阅读(219) 评论(0) 推荐(0)