Computing Science 422

Assignment 2

Due: Tue Oct 12 11:30 am

Objective
To understand Backtracking and Dynamic Programming and develop skills in the design of algorithms using these paradigms.

Task

  1. (5 marks) Text (Jeff Erickson's "Algorithms") Chapter 2 Question 3 part (a).
  2. (10 marks) Text Chapter 3 Question 3 parts (a) and (b).
  3. (10 marks) Text Chapter 3 Question 13.
  4. (10 marks) Text Chapter 3 Question 47.

Previous Assignment            Next Assignment