随笔分类 -  dp

摘要：题意： 输入俩个字符串，怎样变换使其所有字符对和最大。（字符只有'A','C','G','T','-'） 其中每对字符对应的值如下： 怎样配使和最大呢。 比如： A G T G A T G - G T T A - G 和为 (-3)+5+5+(-2)+5+(-1) +5=14. 题解： 最长公共子序 阅读全文