2024年9月25日
经典dp问题
摘要： 本人的第一篇博客，记录一些经典dp问题 lis（最长上升子序列） 给定一个长为n的序列ai,求这个序列的最长单调上升子序列长度 例：a={1，2，4，1，3，4} 做法一（n^2） 设dp[i]=以a[i]结尾的子序列中，最长的上升子序列的长度 如在该例子中dp={1，2，3，1，3，4}； 动态转 阅读全文
posted @ 2024-09-25 18:45 叫塞尔达的林克 阅读(51) 评论(0) 推荐(0)