jeffgerickson / algorithms

Bug-tracking for Jeff's algorithms book, notes, etc.
7.91k stars 1.02k forks source link

Typo in definition of array LISbigger in Chapter 3.6 #215

Open Hjalmtyr opened 4 years ago

Hjalmtyr commented 4 years ago

Page 109 of chapter 3.6 has a description of the two-dimensional array LISbigger. It is described as being LISbigger[0..n, 1..n] (in bold around the middle of the page), but it should be LISbigger[0..n, 1..n+1], i.e. the columns should go up to n+1, not n. The algorithm FastLIS on page 110 starts by initializing column n+1 of LISbigger.