{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

hw2(8) - CS 573 Homework 2(due Fall 2010 CS 573 Graduate...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CS 573 Homework 2 (due September 27, 2010) Fall 2010 CS 573: Graduate Algorithms, Fall 2010 Homework 2 Due Monday, September 27, 2010 at 5pm (in the homework drop boxes in the basement of Siebel) For this and all future homeworks, groups of up to three students may submit a single, common solution. Please neatly print (or typeset) the full name and NetID of every group member on the first page of your submission. • We will use the following rubric to grade all dynamic programming algorithms: 60% for a correct recurrence (including base cases and a plain-English specification); no credit for anything else if this is wrong. 10% for describing a suitable memoization data structure. 20% for describing a correct evaluation order. (A clear picture is sufficient.) 10% point for analyzing the running time of the resulting algorithm. Official solutions will always include pseudocode for the final dynamic programming algorithm, but this is not required for full credit. However, if you do provide correct pseudocode for the dynamic programming algorithm, it is not necessary to separately describe the recurrence, the memoization data structure, or the evaluation order.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}