Algorithms, Undergraduate Algorithms (Dynamic Programming) 1. On a clear day, a group of your friends in the Astronomy club gets together to plan outthe astronomical…