给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值都是一个正整数，将这个凸多边形划分成 N2 个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。
给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成 N−2 个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。
（图片来源网络，侵删）
信息学一本通,动态规划2476: 信息学奥赛一本通T1571-凸多边形的划分题解 （三角形顶点的权值）
不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。
不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！
