比赛中问了一个问题。我已经用动态编程及其复杂性解决了这个问题O(n^2)。但我正在寻找更有效的方法。我已经看到动态编程可以使用凸包进行优化。你有什么建议吗。谢谢指教。
问问题
1542 次
2 回答
2
您可能指的是动态编程的凸包技巧： http ://wcipeg.com/wiki/Convex_hull_trick
于 2013-01-27T04:56:22.577 回答
0
凸包算法中列出了几种不同复杂度的算法。
于 2013-01-12T12:49:01.810 回答