- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 最长递增子序列(Longest Increase Subsequence)
已知一个无序的数组{1,3,8,2,7,19,6,2,18,14,16},则这个数组的最长子序列为{1,2,7,9,14,19},这表明最长递增子序列是可以不连续的。 这道题是9月23号在腾讯笔试的时候看到的,是一道填空题,问的是最快的时间复杂度和最少的空间复杂度,当时想的是用动态规划来分析,因为对动态规划理解得的不够,所以根据对最长公共子序列的回忆,填了时间复杂度(n∧2)和空间复
2012-09-26 09:56:53 440
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人