*

Problem Set 7

Part 1

Complete the following problems.

  1. Write an algorithm to solve problem 8 on page 579 of Sahni. Provide a running time analysis.

  2. Write an algorithm to solve problem 12 on page 580 of Sahni. Provide a running time analysis.

  3. Do problem 18 on page 583 of Sahni.

  4. Do problem 26 on page 599 of Sahni.
Return to John Barr's Home Page

Last Modified: 22 October 2001

THIS PAGE MAINTAINED BY: John Barr, Ithaca College