Brute Force Algorithm DDP pseudocode

Problem 2-4.(12 points) Jones & Pevzner, Problem 4.9, page 121 (read the DDP description on pages 119-121) 1. Come up with a brute force algorithm for the DDP and show pseudocode of your algorithm. 2. Suggest a branch-and-bound approach to improve its performance