간격 범위 문제 요약 (욕심)

1. 요청이 다른 셀에 하나 개의 섹션 사이에 개재되어 두 부분이 눌러 오른쪽 끝을 분류되어, 포함 된 각 비교 점 좌측 단부 일 수있다.
2. 최소 간격 길이 덮여 : 증분 왼쪽 지점 바로 포인트 동일한 지점도, (내림차순 동일) 오름차순으로 각각의 그러한 탐욕 선택된에서 왼쪽 인 경우
미만의 커버 MX로 먼 거리를 기록 이동 오른쪽 점 MX가 동일한 경우, 좌측 단부는 단지 MX 범위 내의 지점으로부터 선택되고, 선분의 먼 우단 포인트이다.
아날로그을 클릭합니다.
가능한만큼 작은 점을 선택 3 모두가 모든 세그먼트를 덮도록 : 좌단 포인트 증분을, 우측 단부는 경우는, 세그먼트의 일부가 겹치는 복수 배치되도록,마다 욕심 다음 배출 지점을 증가 좌단 포인트 세그먼트 범위를 벗어난, ANS ++.
이 상황을주의 깊게 살펴 :
-------
   -
      -----
두 번째 선분이 크게 축소 될 수있다, 그래서 선택한 점의 전류 범위, 내부의 작은 업데이트의 범위에 대한 권리 포인트를 기록 할 수 있습니다.
------
       ------
이 경우 분명히 ANS 될 것이라고 ++, 바로 그 지점 아래 A A가된다.
4. 다수의 섹션, 예컨대 그 공통 교차 영역 선택 :
오류 : 오름차순 다음 왼쪽 지점에 따라 오름차순를 오른쪽 포인트.
반례 :
---------
  -
     -
최초의 간격을 선택, 후자의 두 기회가 없습니다.
긍정적 인 솔루션 : 오름차순 키의 우 엔드 포인트를 눌러 오름차순으로 왼쪽 포인트.
요약 : 네 번째 이외에, 당신은 다음, 하나의 종류에 의해 탐욕 선거를 왼쪽 끝을 누를 수 있습니다.
더 많은 세부 사항 증명 : HTTPS : //www.cnblogs.com/acgoto/p/9824723.html