Problem3.(25points)The telecommunication company decides to build base stations in three places, and the company has five work teams who can build the base. The company has decided that each region should be assigned at least one team and that each individual team should be restricted to one of the regions,but now the company wants to determine how many work teams should be assigned to the respective regions in order to maximize profit.The following table gives the estimated increase in profit (in appropriate units) in each region if it were allocated various numbers of work teams:

Use dynamic programming to solve this problem by constructing the tables for n=3,n=2,and n=1

teams region 2 1 3 1 2 3 3 16 37 69 20 42 71 19 40 75 teams region 2 1 3 1 2 3 3 16 37 69 20 42 71 19 40 75