Skip to content
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.

Sign up for GitHub

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

Jump to bottom

Rewriting some solutions to use bottom-up dynamic programming. #134

Merged
merged 6 commits into from
Feb 11, 2024
Merged

Rewriting some solutions to use bottom-up dynamic programming. #134

merged 6 commits into from
Feb 11, 2024

Conversation

tfpf
Copy link
Owner

@tfpf tfpf commented Feb 11, 2024

Which should be faster than top-down dynamic programming.

@tfpf
Copy link
Owner Author

tfpf commented Feb 11, 2024

The running times of all four solutions have improved noticeably.

@tfpf tfpf marked this pull request as ready for review February 11, 2024 08:02
@tfpf
Copy link
Owner Author

tfpf commented Feb 11, 2024

Problem Before After
18 101 µs 48 µs
31 490 µs 13 µs
67 2300 µs 420 µs
76 3400 µs 68 µs

@tfpf tfpf merged commit a80653e into main Feb 11, 2024
6 checks passed
@tfpf tfpf deleted the dp-t2b-to-b2t branch February 11, 2024 08:09
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@tfpf