3-D Matching

 

X, Y, Z 가 겹치지 않게 묶여진 집합의 수가 K 개를 만족시키면 OK

'NP-Complete' 카테고리의 다른 글

Partition Problem  (0) 2025.06.27
Subset Sum / Knapsack  (0) 2025.06.27
Planar 3-SAT  (0) 2025.06.26
Exact Cover  (0) 2025.06.26
NP-Complete  (0) 2025.06.24