知识卡片

普通读书笔记卡 · 3623.j

整齐排版用立方惩罚空白

理解等级:中级

本章的整齐排版问题限定等宽字体、词间一个空格及每行最大 M 字符。

目标是最小化除末行外各行尾部剩余空格数的立方和。

惩罚函数和末行豁免是模型的一部分,改变它们会改变最优换行结果。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《算法导论(第4版)》第 14 章问题与章末注释(`OEBPS/chapter014.xhtml`,文本字符 [100000, 105000);Art_P481)。 - 结论依据:问题14-4 指定等宽字体、行宽 M、词间单空格;目标只对非末行的行尾空白字符数取立方再求和,算法设计与成本分析留给读者。 - 原始内容:the cubes of the numbers of extra space characters at the ends of lines.