【发布时间】：2013-01-10 20:25:41
【问题描述】：
比赛中有一个问题。我已经用动态编程及其复杂性O(n^2)解决了这个问题。但我正在寻找更有效的方法。我已经看到动态编程可以使用凸包进行优化。你有什么建议吗。感谢您的建议。
【问题讨论】：
-
这与凸包无关。我不明白你的意思。
-
@izomorphius 实际上与凸包有关系。问题给出的提示说明了这一点。
-
您可能忘记添加链接了吗？完全不清楚你在说什么。
-
@Henry 实际上有一个链接，但在我看来，链接的问题与凸包无关。
标签： algorithm dynamic-programming convex-hull