A company called Wonderland offers several types of parking permits to its employees, with different durations and prices. The co-op student Alice will work in Wonderland for n consecutive days. She wants to figure out the cheapest collection of parking permits that would cover all days she needs to be present at work. Alice can buy as many permits of a given type as she likes. Let's assume there are k type of permits 1, elementof, k: the price of permit type t is p_t dollars and duration d_t. Alice needs to stay at work on n consecutive days. Our goal is to help Alice figure out how to park for all n days as cheaply as possible. Assume we're only interested in the optimal cost for parking over n days. Assume the durations of each of the k permits are stored in the array D and the prices are stored in the array P. Give a recurrence C(n) that describes the optimal cost to park for n > 0 days, in terms of the optimal cost to park for some smaller number(s) of days. Give the corresponding base case(s) for your recurrence. Assuming k (the number of types of permits) is a constant, design a linear-time algorithm to compute the optimal parking cost by converting your recurrence relation above into a memorized or dynamic programming solution