rmula_5通常为formula_6或formula_7。另外，有一些特殊的情况值得考虑：如果结果为负（即单词串不能全部放在一行里），惩罚函数需要反映跟踪或压缩文本以适应一行的代价；如果这是不可能的，则返回formula_8最优解的代价可以用以下的递归式定义：这可以利用动态规划来高效地实现，时间和空间复杂度均为formula_10