Linnk AI 다운로드
•
리서치 어시스턴트
>
로그인
통찰
-
배낭 문제 근사 알고리즘
근사 최적 해를 빠르게 계산하는 배낭 문제 알고리즘
본 논문은 배낭 문제에 대한 결정적 (1-ε)-근사 알고리즘을 제안하며, 이는 기존 알고리즘보다 빠른 실행 시간을 가진다.
1