把一个块状序列分成偶数个包裹？

Question

我有一个“块状”的项目序列，我想把它们分成一定数量的大小大致相等的包裹，同时保持包裹内容（以及包裹本身）的排序顺序。既然没有什么新鲜事，我猜我只是缺少这个问题的恰当名称。我的最终目标是用python实现算法，但我至少需要朝着正确的方向努力。你知道吗

问题是我有一篇课文，分成不同长度的部分，我想把它分成一系列公平的读物。当然，阅读的顺序必须保持不变。你知道吗

对于一些细节，我有2519节。最长1876字，最短7字。平均长度305字，中位长度242字。你知道吗

Answer 1

这会给你一个好的结果，一个“贪婪”的策略：

• 算出你努力争取的平均数，avg = total_words / num_readings。你知道吗
• 开始遍历各个部分，累积到目前为止的字数。你知道吗
• 如果你击中了一个精确的匹配，然后标记该部分并继续。你知道吗
• 否则，如果你要检查字数，选择是否包括下一节根据什么是更接近平均值，例如，如果你是20短，如果你不包括它，但100多，如果你这样做，然后把它遗漏。你知道吗

要做得更好，你需要一些启发。如果你把输入搞砸了，比如一个大的部分和许多小的部分，比如说

100 100 100 100 100 100 40000 100 100 100 100

如果你想把它分成5个部分，你希望你的输出是什么样的？我的算法会告诉你：

100 100 100 100 100 100
40000
100 100 100 100
0
0

您可以很容易地对其进行调整，以强制每个部分至少使用一个单词：

100 100 100 100 100 100
40000
100 100
100
100

但这可能不像这个选项那么“好”：

100 100 100
100 100 100
40000
100 100
100 100

是的，我建议你看看Bas建议的讲座。你必须调整一下启发式。例如，对于你来说，在一节中有更多的单词是可以的，而对于行打包来说，如果你再看一遍的话，那就太糟糕了。你知道吗