标签: algorithm graph
我们有一个集合S由2D平面中的n个点和数字3 <= k <= n组成,我应该如何尝试找到顶点数= k(顶点在S中)最大化的凸多边形它的周长在O(kn ^ 5)时间复杂度?给出的提示是建立一个带有O(n ^ 2)个顶点和O(n ^ 3)个边的加权,直接,无循环图。 谢谢你的帮助。