Skip to content

Adding Article: Introduction to Dynamic Programming + Resolving Issue #1028 #1209

New issue

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

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

Already on GitHub? Sign in to your account

Merged
merged 12 commits into from
Jan 28, 2024

Conversation

mhayter
Copy link
Contributor

@mhayter mhayter commented Dec 17, 2023

My attempt to resolve issue #1028. The website needs more about dynamic programming. This is a basic start.

Copy link
Contributor

Visit the preview URL for this PR (for commit 6039af5):

https://cp-algorithms--preview-1209-eabgfr0z.web.app

(expires 2023-12-24T06:10:05.233219746Z)

Update (mathjax) equation formatting
Copy link
Contributor

Visit the preview URL for this PR (for commit d7bd15d):

https://cp-algorithms--preview-1209-eabgfr0z.web.app

(expires 2023-12-24T06:53:52.600141381Z)

Copy link
Contributor

github-actions bot commented Jan 4, 2024

Visit the preview URL for this PR (for commit 3760b39):

https://cp-algorithms--preview-1209-dw9hglqn.web.app

(expires 2024-01-11T13:39:33.190788334Z)

@adamant-pwn
Copy link
Member

Thanks for the pull request! I also see the message "This branch cannot be rebased due to conflicts", could you resolve it, if possible? I think one particularly important example to mention is how to compute aggregate functions on directed acyclic graph (for example, how to find the longest path from each vertex, or how to find the number of paths starting in each vertex). This example is particularly important because, in essence, every dynamic programming problem can be reduced to computing some aggregate functions over the vertices of a directed acyclic graph.

@mhayter
Copy link
Contributor Author

mhayter commented Jan 9, 2024

I'm not able to replicate the error you're seeing. The preview seems to work for me. Does it work for you? I agree that I could add more about topological ordering/DAG but I sort of feel like this may be more appropriate for an intermediate article as it requires knowledge of DAG and topological sort. The current article requires no such knowledge.

I'll look into the error message and see what I can do.

fix formula and add explanation
@jakobkogler
Copy link
Member

Sorry it took so long...

I've fixed a formula and added 2 short sentences.

@jakobkogler jakobkogler merged commit 382f675 into cp-algorithms:master Jan 28, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy