Kingdom of Maplewood is a beautiful country comprising of a lot of small islands of different areas. All the islands are in a straight row. King Rosewood is getting old and has decided to divide the islands among his two sons - Eric and Finn. Luckily, the total number of islands is even. He has also decided a few rules for the division of islands:
i) Eric and Finn will be given alternate turns to choose the islands ii) They can only choose one island at a time from either the beginning or the end of the row of islands. iii) Once an island is chosen by someone,it cannot be chosen by other person. Suppose you are Eric and you are given the first choice. Find out the maximum area you are sure you can pick. I dont want the solution but the logic of doing this ... I googled and understood its a DP problem but was unable to proceed further. Any help is appreciated ... -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
