2017年4月5日
动态规划 最长子序列
摘要： 有关概念： 最长上升子序列（LIS，Longest Increasing Subsequence），在一个序列中最长的单调递增的子序列 例子： 输入： 2 1 5 3 6 4 8 9 7 输出： 5 （1）第一种解法： fi表示以第i个数结尾的LIS长度 对于序列中的一个数i，在i前面枚举数j，j满 阅读全文
posted @ 2017-04-05 22:22 李白说故事 阅读(649) 评论(0) 推荐(0)