可以制作多少个三角形？

Question

我有一个正整数的排序序列。使用这些数字可以制作多少个三角形作为边的长度（三角形不能退化）？除了检查所有可能性之外，我不知道。

Answer 1

  

除了检查所有可能性之外，我不知道。

当然，你检查所有可能性 - 毕竟，你需要计算你有多少种可能性。这是如何检查它们的问题。经过你的所有组合是O（N ³ ），这可能太慢了。

你可以在O（N ² * log ₂ N）中观察一旦你选择了双方A和{{}} {1}}，您可以通过二次搜索排序列表中B的位置来查找第三个的最大长度。