Both problems demonstrate how a large optimization problem can be divided into overlapping subproblems, solved once, and combined to obtain an optimal solution. You will implement dynamic programming ...