学习自https://www.jianshu.com/p/b97b0bb78b6c
一.问题分析:
将凸多边形内部划分成若干三角形,每一条线都带权
哪一种划法,让三角形的权最小?
因其具有最优子结构:
所以,总问题的最优解=子问题的最优解+ 一个三角形的权
即
举例来说:当程序运行到i=0,j=5,k=3时:
学习自https://www.jianshu.com/p/b97b0bb78b6c
将凸多边形内部划分成若干三角形,每一条线都带权
哪一种划法,让三角形的权最小?
因其具有最优子结构:
所以,总问题的最优解=子问题的最优解+ 一个三角形的权
即
举例来说:当程序运行到i=0,j=5,k=3时: