Linnk AI 다운로드
•
리서치 어시스턴트
>
로그인
통찰
-
볼록 다각형 온라인 포장
온라인 볼록 다각형 정렬 및 병렬 포장
온라인 볼록 다각형 포장 문제에서는 상수 경쟁 비율을 가지는 알고리즘이 존재하지 않음을 보여준다. 이는 오프라인 버전에서는 상수 근사 알고리즘이 존재하는 것과 대조된다.
1