Assume USPS has a fix-weight box. You need to put some objec…

Assume USPS has a fix-weight box. You need to put some objects into the box. Each object has weight (wi) and value (vi). Each object can be broken into pieces to put into the bag. The value of each piece is based on the value-per-pound of that object, e.g., a five-pound object ($5 in value) breaks into five equal pieces, and each piece has $1 value. Please design an efficient algorithm to maximize the value of the box. Which algorithmic technique can you use here? Describe your algorithm to find out the maximum value. Provide a tight run time for your algorithm. (No need to write complete pseudocode of your algorithm.) Input: an array of weight, an array of values, box weight limit K Output: max value of the box