下载APP
【多选题】
有关凸多边形三角剖分问题说法正确的是()
A.
n+1边形的凸多边形最优三角剖分问题与n个矩阵连乘问题。
B.
n+1边形的凸多边形任意一种三角剖分方法可以用一棵二叉树唯一表示。
C.
n+1边形的凸多边形V 0 V 1 ...V n ,其子问题为V i-1 ...V j 连乘,0≤i≤j≤n,其中i=j表示一条直线,即退化的多边形,其三角形权函数为0。
D.
矩阵连乘问题的时间复杂度为O(n 3 )
参考答案：
参考解析：
刷刷题刷刷变学霸