2016年4月13日
最长递增子序列
摘要： 这是一道经典的动态规划题最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若i<j，必有a[i]<a[j]，这样最长的子序列称为最长递增子序列。 设dp[i]表示以i为结尾的最长递增子序列的长度，则状态转移方程为：dp[i] = max{dp[j]+1}, 1<=j 阅读全文
posted @ 2016-04-13 21:44 背锅侠 阅读(400) 评论(0) 推荐(0) 编辑