2020年5月26日
LIS/LCS的几种写法（最长上升子序列/最长公共子序列）
摘要： LIS有三种写法，此文章仅写出两种复杂度分别为(n^2)和(nlogn) 第一种写法O(n^2) int num[1000], n,out=0;//n为字母个数，num存放数字，out为最长上升子序列的长度 int dp[1000];//dp存放该数字为最后一个数字的时候最长上升子序列的长度 cin 阅读全文
posted @ 2020-05-26 22:11 绝军师 阅读(203) 评论(0) 推荐(0) 编辑