1 问题描述
在最长公共子序列及Python实现点击打开链接中讲到了最长公共子序列问题描述及实现过程。现在如果在求最长公共子序列的基础上,对每一个字符加上权重,如有两个序列a={'a','b','c','d','e'},b={'a','d','b','a','c'},而这些字母对应的权重如下('a', 1);('b', 1);('c', -3);('d', 4);('e', 1);,在加上权重后如下求出最长公共子序列呐;即在保证序列最长时,其权重也是最大的。
在最长公共子序列及Python实现点击打开链接中讲到了最长公共子序列问题描述及实现过程。现在如果在求最长公共子序列的基础上,对每一个字符加上权重,如有两个序列a={'a','b','c','d','e'},b={'a','d','b','a','c'},而这些字母对应的权重如下('a', 1);('b', 1);('c', -3);('d', 4);('e', 1);,在加上权重后如下求出最长公共子序列呐;即在保证序列最长时,其权重也是最大的。