數組中最長的升序子序列

2016喜馬拉雅校園招聘筆試題？好像是，記不太清除了ios 屬於 Dynamic programming 的範疇web The longest Increasing Subsequence (LIS) 給定一個序列，找到這個序列的一個最長的子序列，使得子序列的全部元素是升序的，且元素之間的相對位置不變（元素能夠在原數組中不相鄰，可是相對位置不變） 好比, LIS for { 10, 22, 9,

>>阅读原文<<