D.P. means Dynamic Programming

A politician is running for senator. He has enough money to pay for a total of 5 television commercials in 3 different areas of the state. Based on polling information, an estimate has been made of the number of additional votes that can be won in the different areas according to the number of commercials used in that particular area. The estimates, in thousands of votes, are given in the following table: #of 0 4 0 0 9 10 11 Use D.P. to determine how the five commercials should be distributed among the four areas in order to maximize the estimated number of votes won