9. A political campaign for election to the parliament is entering its final stage and pre-poll surveys are indicating a very close contest in a certain constituency. One of the candidates in the constituency has sufficient funds to give five full-page advertisements in four different areas. Based on the polling information, an estimate has been made of the approximate number (in thousands) of additional votes that can be polled in different areas. This is shown below

Using dynamic programming, determine how the five commercial ads be distributed between the four areas so as to maximise the estimated number of votes.

Transcribed Image Text:

No. of Area Commercial Ads A B C D 012345 60 0 0 0 13 11 7 15 17 19 15 19 21 23 25 25 23 21 29 31 25 27 33