algorithms icon indicating copy to clipboard operation
algorithms copied to clipboard

[Oops.] Incorrect example answer in Dynamic Programming exercises

Open sarthak-moorjani opened this issue 3 years ago • 1 comments

Chapter number or note title: [Dynamic Programming]

Page number: [Exercises question 9 (About finding palindromic partitioning of a string)]

Error description: [The example in part (e) which says "Given the string BUBBASEESABANANA, your algorithm should return 70." The answer To this is actually 97 (Verified by both DP and Brute force solutions). I also printed all the 97 ways of partitioning the string to verify this.]

Suggested fix (if any): [Change 70 to 97.]

sarthak-moorjani avatar Dec 06 '22 02:12 sarthak-moorjani

I think you're right. The change would also affect the reference "and 65 others" in 9c.

echuber2 avatar Dec 09 '22 00:12 echuber2