摘要: 动态规划基本题目,longest incresing sequence,找出序列中的最长递增子序列;例如给出序列{8,3,5,2,4,9,7,11},其中最长递增子序列为{3,5,9,11}或{3,5,7,11}或{3,4,9,11}或{3,4,7,11},子序列按元素递增,序列长度都为4;子问题:... 阅读全文
posted @ 2014-09-17 20:34 clq.lib 阅读(204) 评论(0) 推荐(0) 编辑