2018年8月25日
lis最长上升子序列
摘要： 因为是最长上升的，可以用一个数组储存上升的序列，如果后一个数字比数组的最大数字还大，就加到末尾去，如果不大于，那么就可以把这个数组中比他大的数字替换掉，因为如果数字更小，后面上升序列更长的可能性更大，这样也不会改变之前最大的数字；最小同理 阅读全文
posted @ 2018-08-25 09:05 一无所知小白龙 阅读(163) 评论(0) 推荐(0) 编辑