动态规划---LIS
摘要:
(讲DP基本都会讲到的一个问题LIS:longest increasing subsequence)
题目详情:一个序列有N个数:A[1],A[2],…,A[N],求出最长非降子序列的长度。
举个实际的例子来说,对于这个序列:5,3,4,8,6,7,求出其最长非降子序列的长度。 阅读全文
posted @ 2013-10-19 13:29 大卫david 阅读(1210) 评论(10) 推荐(0) 编辑
posted @ 2013-10-19 13:29 大卫david 阅读(1210) 评论(10) 推荐(0) 编辑