动态规划2476: 信息学奥赛一本通T1571-凸多边形的划分题解-东莞河马信息技术

信息学一本通,动态规划2476: 信息学奥赛一本通T1571-凸多边形的划分题解（三角形顶点的权值）

给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值都是一个正整数，将这个凸多边形划分成 N2 个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。...