字符串类DP Align

【问题描述】 考虑两个字符串右对齐的最佳解法。例如，有一个右对齐方案中字符串是AADDEFGGHC和ADCDEGH。 AAD_DEFGGHC ADCDE__GH_ 每个数值匹配的位置值2分，一段连续的空格值-1分。因此总分是匹配点的2倍减去连续空格的段数，在上述给定的例子中，6个位置（A，D，D，E，G，H）匹配，三段空格，因此得分2*6+(-1)*3=9，注意，咱们并不处罚左边的不匹配位置。若匹

>>阅读原文<<