随笔分类 -  算法——动态规划——序列DP——LCS

摘要:"洛谷题目传送门" 一进来就看到一个多月前秒了此题的ysn和YCB%%% 最长公共子序列的O(n2)的求解,Dalao们想必都很熟悉了吧!不过蒟蒻突然发现,用网格图貌似可以很轻松地理解这个东东? 设字符串长度为n,m,那么想象我们有一个n+1m+1列的网格图,只能从左下角往右、上 阅读全文
posted @ 2018-09-01 23:35 Flash_Hu 阅读(847) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°