Author: Stan Eisenstat
Subject: Re: [Cs223] Dynamic programming algorithm
Date: Tuesday, 03 Mar 2020, 20:31:08

    > Message Posted By: Unknown
    >
    > I don't understand the iteration that occurs in the dynamic programming
    > algorithm solution to #1 on the practice test. When are the indices i and
    > k changing? I tried looking at the example of the algorithm running you
    > posted, but I'm still confused. Could you explain this in more detail?

For a fuller explanation, read the Bentley "Programming
Pearls" handout that accompanied the sample midterm.

--Stan-