[理工] 演算法 102台大資工

[gary19941208 ()]

請問有人可以解釋一下這個reduction的意思嗎？
http://i.imgur.com/CHqM05g.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.4.192
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482495274.A.5E9.html
推 Transfat: 我今天找到一篇，真是有夠..
→ Transfat: http://cs.mcgill.ca/~lyepre/pdf/assignment2-solution
→ Transfat: /subsetSumNPCompleteness.pdf
→ ken52011219: https://goo.gl/3BE851 縮
→ gary19941208: 感謝
推 enamor753: 感謝