The savvy medical assistant problem: input: a vector of m packs of N95 masks sold by Amazon, where each box is a pair (k
Posted: Fri May 20, 2022 5:40 pm
The savvy medical assistant problem:
input: a vector of m packs of N95 masks sold by Amazon, where
each box is a pair (k, c) indicating the number of masks in that
pack and its cost; and the required total number of masks n
output: a list of N95 mask packs, not necessarily distinct,
accounting for exactly n masks and of minimal cost
a. Design and write the pseudocode for a dynamic programming
algorithm that solves this problem
b. Prove time complexity of your algorithm.
input: a vector of m packs of N95 masks sold by Amazon, where
each box is a pair (k, c) indicating the number of masks in that
pack and its cost; and the required total number of masks n
output: a list of N95 mask packs, not necessarily distinct,
accounting for exactly n masks and of minimal cost
a. Design and write the pseudocode for a dynamic programming
algorithm that solves this problem
b. Prove time complexity of your algorithm.