一、凸多边形最有三角切分
但是两点之间切分的权重是不一样的。且分的弦是有代价的，也叫做权重，把权重矩阵也给你了。
分析动态规划：
设置数据结构：
另一个应用：图像压缩的问题
电路布线问题：这个需要掌握的
相交的意思：就是连线交叉了，现在就是为了避免交叉，可以有层次感，每层都有连线，要求尽可能连线而且层次用的越少越好
首先：连线的方式π给我们了，
N（i,j）代表的意思是，i是上面的接线柱的个数，j是下面接线柱的个数，MNS是N中最大不相交的子集，SIZE是MNS中的线的条数。比如上图SIZE（4,6）是1。
分两种情况，i是1的时候，因为上面接线柱只有1根
当i>1的时候，再分为3种情况
意思就是，当前结点的布线往后，那么就考虑要不要这根线，分两种情况，要和不要
到最后，这个算法是要找在这一层上布线的条数和方式
问题二：流水作业调度问题
问题：首先第一个机器做的时候第二个机器等待，第二个机器做的时候第一个机器可能等待
