A candidate for political office is trying to gain supporters. There are three months left before the election, and the candidate must determine how to use his advertising budget of $8 million. Each month, the candidate can invest in two types of commercials; those that talk about his vision and accomplishments (we will call these Nice), and those that attack his opponent (we will call these Attack"). The amount that can be invested in a particular type of commercial in a particular month is either $0, $2, or $4 million. The number of supporters that the candidate will gain for an investment of $x million in an ad vary by month and ad type, and are shown below. Month August September October Supporters Gained from Nice 1000x 100x2 900x Supports Gained from Attack 100x2 100x3 100x2 As an example, in September, the candidate could invest $2 in Nice and $4 in Attack, thereby gaining a total of 400 + 6400 = 6800 supporters. Use dynamic programming to find the optimal amount of funds to be invested in each type of commercial in each month. A candidate for political office is trying to gain supporters. There are three months left before the election, and the candidate must determine how to use his advertising budget of $8 million. Each month, the candidate can invest in two types of commercials; those that talk about his vision and accomplishments (we will call these Nice), and those that attack his opponent (we will call these Attack"). The amount that can be invested in a particular type of commercial in a particular month is either $0, $2, or $4 million. The number of supporters that the candidate will gain for an investment of $x million in an ad vary by month and ad type, and are shown below. Month August September October Supporters Gained from Nice 1000x 100x2 900x Supports Gained from Attack 100x2 100x3 100x2 As an example, in September, the candidate could invest $2 in Nice and $4 in Attack, thereby gaining a total of 400 + 6400 = 6800 supporters. Use dynamic programming to find the optimal amount of funds to be invested in each type of commercial in each month