search

jeffgerickson / algorithms

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

Typo in textbook Chapter 2 #204

Open LostnEkko opened 4 years ago

LostnEkko commented 4 years ago

Chapter number or note title: [Chapter 2 backtracking]

Page number: [92]

Error description: [The recursion formula, optcost, should have summation over f[j], instead of f[i]. This is a typo obviously...]

Screen Shot 2020-02-24 at 14 04 32

from a current 473 student

qyryq commented 3 years ago

The same formula in section 3.9, page 118 of June 13, 2019 version, is correct though.