1.

A superincreasing knapsack problem is ____ to solve than a jumbled knapsack.(a) Easier(b) Tougher(c) Shorter(d) LengthierI had been asked this question in an interview for internship.This question is from Knapsack/ Merkle in section Public Key Cryptography and RSA of Cryptograph & Network Security

Answer»

The correct OPTION is (a) Easier

Easy EXPLANATION: A superincreasing knapsack is chosen to make computations easier while manual CALCULATIONS of knapsack problems.



Discussion

No Comment Found

Related InterviewSolutions