从表中查找最长的Common Subsequence

Question

我有两个LCS问题的输入字符串： 1：ABCDGH 2：AEDFHR

下表显示了自下而上表格中LCS长度的动态规划解决方案：

根据this video中提供的方法，在尝试查找LCS中的实际字母时，从表格的末尾开始向后移动。如果左侧和右侧的单元格与当前单元格不相同且单元格对角线较小，则您知道当前列中的字符包含在内并向后对角移动。否则你要么向左或向右移动。

按照这种方法，你将有这一系列的运动（H，R），（H，H），然后到（F，G）。但是一旦你到达那里，算法将如何决定下一步该去哪里？它似乎应该向左移动，因为这将导致从下一列到左边的LCS中包含'D'，但是（F，G）的左，右和对角线的单元都具有值2并且对角线的细胞不会少一个。 那么，如果您的单元格被相同的值包围，算法中的逻辑应该是什么？