2024年1月23日
编辑距离 动态规划又一题型
摘要： 这种题目一般是给两个字符串，找一些特性或进行一些操作。 根据题目意思设置二维数组，行列长度为两个字数组的长度加1。之所以加一是为了留空间对空字符串进行讨论。 递推式就是两个数组中如果元素相等怎么样，不相等又怎么样。 最长公共子序列： 点击查看代码 if (text1[i - 1] == text2[ 阅读全文
posted @ 2024-01-23 12:55 yun-che 阅读(19) 评论(0) 推荐(0)