2017年9月13日
DP 最长上升子序列（LIS）问题
摘要： 最长上升子序列问题，也就是Longest increasing subsequence，缩写为LIS。是指在一个序列中求长度最长的一个上升子序列的问题，是动态规划中一个相当经典问题。上升子序列指的是对于任意的i<j都是满足ai<aj的子序列。 定义dp[i]:=以ai为末尾的最长上升子序列的长度 以 阅读全文
posted @ 2017-09-13 17:18 Zireael 阅读(281) 评论(0) 推荐(0) 编辑