7.22每日心得

动态数组用后，多次求，要清空动态数组，v.clear()

区间完全覆盖问题，每个区间按左端点递增排序，找所有左端点在已覆盖区域的右端点中，取右端点最大值

举例区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]，使所选尽量少

排序[1,4]，[2,4]，[2,6]，[3,5]，[3,6]，[3,7]，[6,8]

先[1,4]，找比4小的左端点，取后面左端点小于等于第一个右端点，且右端点最大的点,[3.7]，再找左端点比4小的，且右端点尽量大的，【6，8】，最终三个

最大不相交覆盖,从中选取尽量多的线段，使得每个线段都是独立的，就是不和其它有任何线段有相交的地方，要尽量多条所以要使每个线段小些

按右端点递增排序，排序完[1,4]，[2,4]，[3,5]，[2,6]，[3,6]，[3,7]，[6,8]

对右端点相同的，选左端点尽量大的，并且保证后面选的不能与前面选过的有重合

第一个选[2,4],再选，[6,8]