New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

#

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

Jump to bottom

Deeply study the 2 conditions for DP #7

Open

sanjarcode opened this issue Apr 21, 2022 · 2 comments

Assignees

Member

sanjarcode commented Apr 21, 2022

Optimal substructure, and examine problems that have/don't have it.
Overlapping subproblems, and examine problems that have/don't have it.
Relation between DP and Divide and Conquer
Effect of nature of the problem and these algorithm design techniques

sanjarcode self-assigned this

Member Author

sanjarcode commented Apr 21, 2022 •

edited

Loading

Member Author

sanjarcode commented Apr 21, 2022

Bellman eqn

# for free to join this conversation on GitHub. Already have an account? # to comment