字符串類DP Align

【問題描述】 考慮兩個字符串右對齊的最佳解法。例如，有一個右對齊方案中字符串是AADDEFGGHC和ADCDEGH。 AAD_DEFGGHC ADCDE__GH_ 每個數值匹配的位置值2分，一段連續的空格值-1分。因此總分是匹配點的2倍減去連續空格的段數，在上述給定的例子中，6個位置（A，D，D，E，G，H）匹配，三段空格，因此得分2*6+(-1)*3=9，注意，咱們並不處罰左邊的不匹配位置。若匹

>>阅读原文<<