효율적인 근사 시간 내 완전 다항식 시간 근사 스킴(FPTAS) 알고리즘을 통한 배낭 문제 해결

본 논문은 배낭 문제에 대한 완전 다항식 시간 근사 스킴(FPTAS)을 제안하며, 이는 기존 최선의 알고리즘보다 더 빠른 수행 시간을 가진다.