2017年11月22日
数组中最长的升序子序列（动态规划问题）
摘要： The longest Increasing Subsequence (LIS) 给定一个序列，找到这个序列的一个最长的子序列，使得子序列的所有元素是升序的，且元素之间的相对位置不变（元素可以在原数组中不相邻，但是相对位置不变） 比如, LIS for { 10, 22, 9, 33, 21, 50 阅读全文
posted @ 2017-11-22 12:15 栗子·无限意志 阅读(2342) 评论(0) 推荐(0) 编辑