Skip to content

Conversation

@Phoenix8215
Copy link

This Pull Request enhances the dynamic programming section of the C++ code in the “hello algo” project by adding new examples and approaches:

  • Unbounded Knapsack (Complete Knapsack)
    Added brute force (recursive) solution and memoized solution to show top-down approaches alongside the existing bottom-up DP.

  • Multiple Knapsack Problem
    Introduced a new complete code example for the multiple knapsack problem, illustrating how it differs from the 0/1 and unbounded knapsack problems.

  • Coin Change Problem
    Added brute force and memoized (top-down) solutions, so readers can compare different strategies (recursive vs. DP) for the same problem.

@krahets
Copy link
Owner

krahets commented May 17, 2025

Hi @Phoenix8215,

We do not plan to provide brute force and memo code for this section.

@krahets krahets closed this May 17, 2025
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.

2 participants