JoyBeanRobber

导航

2025年7月31日 #

动态规划问题

摘要: 今天写python课程的题目是,有一题是这样的:如何计算将一个字符序列转换为另一个字符序列所需的最短步骤数,插入、删除、修改单个字符均视为一步操作。 我的想法是: 第一步:从匹配串第一个字符开始遍历,每次从目标串中第一个字符开始遍历,若目标串存在未被匹配过的与该字符相同的字符,记录索引,否则记录-1 阅读全文

posted @ 2025-07-31 22:17 欢乐豆掠夺者 阅读(7) 评论(0) 推荐(0)