I'm not a hundred percent sure, but I think a longest common subsequence can be applied to the DAGs.

我不是百分之一百肯定，但我认为最长公共子序列可以应用于天。

youdao

You'll first see how to use dynamic programming to find a longest common subsequence (LCS) of two DNA sequences.

首先将要看到如何运用动态编程查找两个 DNA 序列的 最长公共子序列（longest common subsequence，LCS）。

youdao