2019年6月5日
动态规划 最长上升子序列
摘要： 题意：给出一个序列，求它的最长上升子序列的长度 题目链接：https://ac.nowcoder.com/acm/problem/26156 输入:n代表长度，然后是一个字符串 分析：用dp[i]表示长度为i+1的上升子序列末尾元素的最小值（一开始初始化为INF） 容易想到的做法是两个循环，第一个循 阅读全文
posted @ 2019-06-05 09:41 清酒令 阅读(127) 评论(0) 推荐(0)