最长公共子序列变种

93 阅读1分钟

题目

# input:
a = "i am a chinese chins"
b = "chins"
# output:
chins

找出a中包含b的最短子序列(子序列是非连续的)

不明白,用dp可以从a中找到chineschins两个都和b有最长公共子序列的序列,怎么确定的选择到chins呢。 有没有人可以帮忙解答一下