2017年8月17日
DP——最长上升子序列（n^2与n log n）
摘要： 作为NOIP中的知名的问题，最长不下降子序列可谓是灰常重要…… 废话不多说，正题：最长不下降有两种方法，然而都是DP…… 1 裸DP，时间复杂度O（n^2）： 定义：dp[ i ]=以a[ i ]为结尾的最长上升子序列的长度，so，dp[ i ]=max(1,dp[ j ]+1 | j < i且a[ 阅读全文
posted @ 2017-08-17 21:18 Ezreal_Misaki 阅读(241) 评论(0) 推荐(0) 编辑