如何找到最佳的分裂点集

Question

我有一个很长的声音文件，有不同长度的暂停。如何找到将声音文件分割成片段的暂停集，以使每个片段的长度为30-120秒，最短的使用暂停时间是最大的？

Answer 1

假设您可以找到暂停：

• 列出所有暂停的（开始时间，持续时间），按开始时间排序
• 对于每个暂停，计算将声音分割到该点的最佳结果（最短暂停长度）。对于每次暂停，您可以通过考虑已经计算的早期30到120秒之间暂停的结果来轻松计算出来。
• 最后，通过考虑在结束前30到120秒之间发生的暂停来进行类似的计算，以获得最终解决方案。

Answer 2

我找到了另一个解决方案：按长度排序暂停，从最短到最长迭代。如果所有间隔都已经有所需长度，则休息。如果可以删除手头的暂停并且仍然符合所有条件，请将其删除。