Prove that the 0/1 KNAPSACK problem is NP-Hard. (One way to
prove this is to prove the decision version of 0/1 KNAPSACK problem
is NP-Complete. In this problem, we use PARTITION problem as the
source problem.)
(a) Give the decision version of the O/1 KNAPSACK problem, and
name it as DK.
(b) Show that DK is NP-complete (by reducing PARTITION problem
to DK).
(c) Explain why showing DK, the decision version of the O/1
KNAPSACK problem, is NP-Complete is good...