I chose the gold rush problem because it is similar to a problem that I had used in my class before; the version I used involved maximizing the area of a garden given a limited amount of available …