... 2iounces of beer. One version of the songuses the following containers: nipperkin, gill pot, half-pint, pint, quart, pottle, gallon, half-anker,anker, firkin, half-barrel, barrel, hogshead, pipe, well, ... any assumptions about them; in particular, larger rectanglesmay have much smaller spot prices. Given the spot prices, describe an algorithm to compute howto subdivide an n ì m marble slab to ... recurrence.OptCost(i, j) =0 if j = i −iF(i, j) + mini≤r≤jOptCost(i, r −1) + OptCost(r + 1, j)otherwise First, the function has two arguments, each of which can take on any value between 1 andn, so...