知识卡片
整齐排版用立方惩罚空白
本章的整齐排版问题限定等宽字体、词间一个空格及每行最大 M 字符。
目标是最小化除末行外各行尾部剩余空格数的立方和。
惩罚函数和末行豁免是模型的一部分,改变它们会改变最优换行结果。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第14章 动态规划 · 查看原书依据
the cubes of the numbers of extra space characters at the ends of lines.
参考来源
- 位置:《算法导论(第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.