首先将读入的数据进行排序 需要注意的是数据中线段的两个端点可能是逆序的 在输入的时候需要交换位置
然后就是DP的主要过程了 设f[i]表示从排序后的第1条线段到第i条线段中可以选取(不重合)的最多线段数 初始边界条件为f数组中的所有元素都是1 则状态转移方程为
fi=
首先将读入的数据进行排序 需要注意的是数据中线段的两个端点可能是逆序的 在输入的时候需要交换位置
然后就是DP的主要过程了 设f[i]表示从排序后的第1条线段到第i条线段中可以选取(不重合)的最多线段数 初始边界条件为f数组中的所有元素都是1 则状态转移方程为