将一个单词转换为另一个单词的最短路径
鉴于最近的更新,您可以将汉明距离作为启发式尝试使用A *。这是一种可以允许的启发式方法,因为它不会高估距离
您可以修改用于计算Levenshtein距离的动态程序,以获得操作顺序。
编辑:如果有恒定数量的字符串,该问题可以在多项式时间内解决。否则,这是NP困难的(在Wikipedia中都存在)..假设您的朋友正在谈论NP困难的问题。
编辑:如果您的字符串长度相等,则可以使用汉明距离。
你尚未登录,登录后可以
和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进,让解决方法与时俱进
联系我
602392714
清零编程群