说明文字怎样用整段空白代价选择换行点:独立推演第06例
每行尽量塞满文字容易理解,但它不一定让整段文字的右侧空白更均衡。若希望减少特别短的中间行,可以给未用宽度设置代价,再一起考虑后续所有换行点。
明确本例规则
本例给出词块宽度,词块间空格占一格,不拆词。每个非末行的代价是剩余宽度的平方,末行代价为零。由末尾向前记录从当前位置开始的最小总代价,枚举当前行最后一个词块,同值取换行结束位置序列较小者。
输入与逐步结果
九个词块宽度[2, 7, 3, 5, 5, 6, 2, 2, 2],行宽18;词块范围用左闭右开编号。
各起点最优后缀代价:[16, 1, 9, 0, 0, 0, 0, 0, 0, 0] 起词编号 | 结束边界 | 已用宽 | 剩余宽 [0, 3, 14, 4] [3, 6, 18, 0] [6, 9, 8, 10] 总空白代价16;最后一行免计代价。
编号仅标识本次案例中的对象,不能把它当成重要性排名。复算时先保留原输入,再按表格顺序记录中间状态。零值、空列表和未到达各有含义,不能因为显示相似就合并处理。需要分数的地方保存精确值,小数只用于阅读。
结果如何核对
宽度包含词块本身以及行内空格,行首行尾不额外加空格。所有词块必须按原顺序出现恰好一次。表格给出每个起点的最优后缀代价、选中的行,以及逐行剩余宽度,便于发现漏算空格的问题。
和逐行贪心结果对照时,必须使用同一套末行免罚规则,否则总分没有可比性。一个当前行稍短的方案,可能使下一行明显更好。判断整段最优需要比较后缀成本,不能只盯着眼前这一行。
使用边界
这是已经得到词块宽度之后的抽象排版,不处理字体字形、中文禁则、连字或自动断词。平方空白只是一种设计目标,不能代表所有界面的阅读体验;尤其短按钮可能更适合直接保持单行。
练习可以先保持其他条件不变,只调整一项输入,观察哪个中间步骤首先产生差异。如果结果不同,先确认单位、端点和同值处理是否一致,再查具体运算。最终答案应与输入和过程一起保存,才方便判断这份结论适用于什么情境。
