Answer Happy

We are given three flavors of VMs: an 8-core VM that costs $10each, a 4-core VM that costs $5 each, and a 2-core VM that costs $2each. We have an application that requires 25 cores to execute. Onesimple approach is to use thirteen 2-core VMs that will suffice toget the job done at $26 cost, however, because of multiple such VMsused, there is too much communication overhead between them therebycausing significant performance degradation. Thus, our aim is touse as many 8-core VMs followed by 4-core VMs and then 2-core VMsto provision our application. The total cost of our solution cannotexceed $31. How many instances of each flavor will we need to useto provision such an application? We can solve this applicationusing a crude form of dynamic programming