String 查找具有最少子序列数的最长公共子序列

给定两个字符串，我想找到具有最小中断的最长公共子序列。 例如：

最长的公共子序列是legth=3的abe 但是，我希望得到情况（1）而不是（2），因为子序列的数量最少。我怎样才能做到这一点？多谢各位

(1) ABcE and ABbdE => AB-E : 2 subsequences
(2) ABcE and AbBbE => A-B-E : 3 subsequences

---

（常用子序列的大写字母仅供说明）

在检测代码中，只需保存断点最少的常用序列的索引？在检测代码中，只需保存断点最少的常用序列的索引？

(1) ABcE and ABbdE => AB-E : 2 subsequences
(2) ABcE and AbBbE => A-B-E : 3 subsequences