有动态规划或竞赛大佬能搞定这个问题吗 - 数学(Mathematics)版 - 北大未名BBS
返回本版
1
/ 1
跳转

有动态规划或竞赛大佬能搞定这个问题吗

[复制链接]
楼主

xinHR [离线]

凌波微步

5.3高级站友

发帖数:1.2万 原创分:0
<只看ta> <ASCIIArt>
1楼

假设有一个长为24的序列----111-1--2---3-能被去重去空格的算法映射为1123,

如何找到一个能被相同去重去空格的算法映射为5a【或其他任意字符串】的和它编辑距离最近的长度相同序列?要求时间复杂度尽可能低

序列中每一位可以为26个字母+10个数字+空格;

发表于2025-04-15 15:09:46
返回本版
1
/ 1
跳转

请您先 登录 再进行发帖

快速回复楼主
标题
建议:≤ 24个字
签名档
发布(Ctrl+回车)

您输入的密码有误,请重新输入