2020年4月20日
线性dp
摘要： 线性dp 1.最长上升子序列 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 dp[i] 1 1 1 1 2 3 4 1 #include<iostr 阅读全文
posted @ 2020-04-20 19:46 0x3fffffff 阅读(165) 评论(0) 推荐(0) 编辑