2. (30 points) Dynamic Programming. Consider a map of the African rain forest with the Congo River passing vertically through the center. Along the western bank of the river are n villages. In these villages are n different African tribes, which do not get along. On the eastern bank are n other villages, which are inhabited by the same n tribes that inhabit the western bank. The members of one tribe, however might not be directly across
OR
PayPal Gateway not configured
OR
PayPal Gateway not configured