演算法›Ch5 NP Complete Problems
第 5 題/共 30 題
◀ AL 5/30
5. NP-Complete、歸約證明
#AL-05-005中NP-Complete歸約證明

Consider the following decision problem OddNumberSum:

OddNumberSum Input: A set of positive odd numbers SS. A target odd number kk. Question: Is there an odd number of elements in SS whose sum is exactly kk?

Prove that OddNumberSum is NP-complete.

📄 台大114
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch5 NP Complete Problems
本章題號 · 1–20 / 30