0For the coin denominations {1, 3, 4}, what is the minimum number of coins needed to make the amount 6?A2B3C4D6 Correct answer: A ExplanationTwo coins of value 3 make 6, whereas the greedy choice 4 + 1 + 1 uses three coins. Join the discussion Report an error Share