摘要: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 1)使用vector定义不定长集合 2)使用自带的max函数 3)dp[i]表示第i个数加入dp中的结果。当第i个数加入dp中时,我们依次遍历[0,i)的所有情况。一开始,我们总是假设dp[i] = 1;然后逐步增大j的值,当出现满足条 阅读全文
posted @ 2019-03-16 22:02 路在脚下丶 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 阅读全文
posted @ 2019-03-16 15:13 路在脚下丶 阅读(226) 评论(0) 推荐(0) 编辑