2019年5月18日
LCS-最长公共子序列的免去边界初始化的一些模板（记忆化搜索+记录路径的DP+优化空间的DP）
摘要： 我们知道，输入一个字符串的时候一般是以0为下标的，而在最长公共子序列的计算中，任意字符串对空字符串的最长公共子序列都是0（对面啥都没有还有什么“公共”可言）。但是一般的输入下，0号位置是存储位置，这就因为无... 阅读全文
posted @ 2019-05-18 09:35 完全墨染的樱花 阅读(263) 评论(0) 推荐(0)