Maximum Promotion

Problem Statement

Maximum Promotion Maximum Promotion Problem Statement There are k signboards on the highway connecting the towns of Midgard and Valhalla. The publicists behind the new superhero film Return of the Ravagers is planning an aggressive promotion strategy. They are going to rent some of these signboards and install 3D posters of the film. While these signboards are at equal distance from each other, they have a certain value attached to them on the basis of them being near a diner, a toll booth or a gas station, causing more eyeballs and hence more promotion. These values are denoted by integers, where more value means more eyeballs. The publicists want to maximize the value of the signboards they choose. However, the state won't allow them to rent two adjacent signboards, as there are other candidates as well. So if a signboard is chosen, the signboard next to it and the one before it cannot be rented by the publicists. Given a list of values of signboards between the two towns, the goal i