演算法›Ch5 NP Complete Problems第 5 題/共 30 題
5. NP-Complete、歸約證明
#AL-05-005中NP-Complete歸約證明
Consider the following decision problem OddNumberSum:
OddNumberSum Input: A set of positive odd numbers . A target odd number . Question: Is there an odd number of elements in whose sum is exactly ?
Prove that OddNumberSum is NP-complete.
📄 台大114
▤完整推導請見《WH 資工筆記 · 演算法》Ch5 NP Complete Problems