- 博客(1)
- 资源 (6)
- 收藏
- 关注
原创 最长递增子序列 (Longest Increasing Subsequence)
在一个随机序列中,寻找最长的递增子序列,这个子序列不要求连续。比如,给定序列[10, 9, 2, 5, 3, 7, 19, 18], 最长子序列为[2,3,7,19] 或者[2,3,7,18], 因此结果为4。 第一种解法,是采用动态规划,复杂度为O^2. 使用一个辅助数组dp, 其中dp[i]保存源数组中以下标i结尾的最长递增子序列的个数 n[0] = 10 , dp[0] = 1
2016-06-09 19:06:57 680
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人