Grokking Dynamic Programming Patterns for Coding Interviews
Ask Author
Back to course home

0% completed

Vote For New Content
For diagrams in "Bottom-up Dynamic Programming" section, shouldn't the captions...

Gary

May 9, 2022

For diagrams in "Bottom-up Dynamic Programming" section, shouldn't the captions be

Capacity = 3, Index = 0, => profits[Index] + dp[Index][Capacity - 1]

instead of

Capacity = 3, Index = 0, => profits[Index] + dp[Index][1] ?

Same for Capacity = 4-8, Index = 0 below that.

0

0

Comments
Comments

On this page

Introduction

Problem Statement

Try it yourself