标签： dynamic-programming
我正在尝试使用dp位掩码解决此问题。这是我的方法：
首先，我预先计算了合并两个字符串所需的成本。
Cost [i] [j]-合并字符串“ i”和字符串“ j”的成本。 形式上，它实际上是最小的字符串，其中包含字符串“ i”和字符串“ j”。
然后我定义状态dp [i]-仅考虑在i中设置了位的字符串的最小长度。
但是我陷入了一个困境，即如果我从2个州获得相同的最小长度，我需要选择字典上最小的州。
在这种情况下有人可以帮忙吗？