그리디 기법의 성능 한계에 대한 분석: 그리디 곡률에 기반한 문자열 최적화 문제

그리디 기법을 사용하여 문자열 최적화 문제를 해결할 때, 최적 해와 그리디 해의 성능 차이를 분석하고 이를 정량화할 수 있는 계산 가능한 성능 하한을 제시한다.