为了账号安全,请及时绑定邮箱和手机立即绑定

Go:最长公共子序列回溯

Go:最长公共子序列回溯

Go
慕尼黑5688855 2021-07-06 16:10:55
我的代码适用于计算 LCS 的长度,但我在以下链接上应用了相同的代码来读取 LCS,http://en.wikipedia.org/wiki/Longest_common_subsequence_problem但缺少一些字符串。你能告诉我我缺少什么吗?谷歌游乐场链接:http : //play.golang.org/p/qnIWQqzAf5func Back(table [][]int, str1, str2 string, i, j int) string {  if i == 0 || j == 0 {    return ""  } else if str1[i] == str2[j] {    return Back(table, str1, str2, i-1, j-1) + string(str1[i])  } else {    if table[i][j-1] > table[i-1][j] {      return Back(table, str1, str2, i, j-1)    } else {      return Back(table, str1, str2, i-1, j)    }  }}提前致谢。
查看完整描述

1 回答

  • 1 回答
  • 0 关注
  • 249 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信