충분히 조밀한 입력에 대해 선형 시간으로 해결된 Subset Sum 문제
발행: (2025년 12월 18일 오후 10:30 GMT+9)
1 min read
Source: Towards Data Science
Overview
입력 값들이 충분히 서로 가깝게 위치할 때, 잘 알려진 NP‑완전 문제에 대한 최적 해법입니다. 이 게시물 The Subset Sum Problem Solved in Linear Time for Dense Enough Inputs 은 처음으로 Towards Data Science에 실렸습니다.