The starting point of this assingment is this ad by the Obama campaign during the last election. The ad's "instructions" is ambiguous, but one possible interpretation is to find a subset of states whose areas add up to 47% of total .
You are to write a program (in python or java), using dynamic programming, to answer this question. Your program should either
We will use the area data from this wikipedia page. To make sure everybody is using the same set of data, please follow this instruction.
Submit your program and a README
file by emailing them to
me.