摘要： 学习自https://www.jianshu.com/p/b97b0bb78b6c 一.问题分析: 将凸多边形内部划分成若干三角形,每一条线都带权 哪一种划法,让三角形的权最小? 因其具有最优子结构: 所以,总问题的最优解=子问题的最优解+ ... 阅读全文