A political campaign is entering its final stage, and polls indicate a very close election. One of

Question:

A political campaign is entering its final stage, and polls indicate a very close election. One of the candidates has enough funds left to purchase TV time for a total of five prime-time commercials on TV stations located in four different areas. Based on polling information, an estimate has been made of the number of additional votes that can be won in the different broadcasting areas depending upon the number of commercials run. These estimates are given in the following table in thousands of votes:

Use dynamic programming to determine how the five commercials should be distributed among the four areas in order to maximize the estimated number of votes won.