10. The chairman of certain political party is making plans for the parliament. He has the services of six volunteers (party workers) and wishes to assign them to four districts in such a way as to maximise the effectiveness. He feels that it would be ineffective to assign a worker to more than one district but he is not willing to assign a worker to any district ifhe or she accomplishes more in another district. The following table gives the estimated increase in votes in his favour in each district if it were allocated to various workers. Using dynamic programming technique determine how many of the six workers should be assigned to each of the four districts in order to maximise the total estimated increase in the number of votes.

Transcribed Image Text:

District Workers 1 2 3 4 0123456 0 25 20 42 55 63 65 69 73 72 SNAKEBO 0 0 33 13 38 43 24 54 47 32 50 39 52 45 80 53 50