Question: Consider a post office that sells stamps in 2 different denominations, 1c and 10c. Your task is to determine the minimum number of stamps necessary

Consider a post office that sells stamps in 2 different denominations, 1c and 10c. Your task is to determine the minimum number of stamps necessary for a postage value of n cents (n is integer). the most appropriate algorithm/problem that is likely to be the basis of the most efficient correc solution to the above problem from the following options is Select one: O a. longest common subsequence O b. minimum spanning tree O c.01 knapsack O d. breadth first search
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
