algorithmica-org/algorithmica

Typos in dynamic programming section?

SUPERCILEX opened this issue · 4 comments

https://en.algorithmica.org/hpc/external-memory/locality/#dynamic-programming

The state can be updated in O(1) time per entry **if consider** either taking or not taking the. There should probably be a "we" in there, but I'm not sure.

Also, the code examples seem to interchange w and c. Unless I'm missing something, those should be the same variable. In addition, it's confusing to talk about a constant w and then later use k for that.

There's also a typo in the C style for loop: for (int i = n - 1; i >= 0; i++). That iterates until overflow. It also mixes c and w.

Again for the single layer example, a and c came out of nowhere. Presumably they're the same as w and c from earlier.

Fixed the variable names.

Thank you!