在我的应用程序中，我有一个框架，用户可以在其中形成来自随机源词的“句子”。我应该计算单词字体大小，以便它们适合这个框架（任何顺序，任何数字 - 甚至所有单词都可以使用）。
单词从左上角逐个放置。如果下一个单词超出了帧宽 - 它将移动到一个新行。因此结果词高度不应超过帧的高度。为了简化算法，我们忽略填充（在单词，行之间）。所有单词都有相同的高度和字体。
找不到比NP完整性更好的东西......有什么想法吗？
更新：
这个问题是：“我如何计算单词最大高度？”问题：这个高度取决于单词顺序。
UPDATE2：
@Teepeemm的确切问题：“这些单词的排列需要显示最多的行？”