最长公共子序列变种 lvzi 2024-02-28 93 阅读1分钟 题目 # input: a = "i am a chinese chins" b = "chins" # output: chins 找出a中包含b的最短子序列(子序列是非连续的) 不明白,用dp可以从a中找到chines和chins两个都和b有最长公共子序列的序列,怎么确定的选择到chins呢。 有没有人可以帮忙解答一下