A

Admin • 828.03K Points
Coach

Q. Fractional knapsack problem can be solved in time O(n).

  • (A) true
  • (B) false
  • (C) ---
  • (D) ---
Explanation by: Admin
it is possible to solve the problem in o(n) time by adapting the algorithm for finding weighted medians.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.