Skip to content

Knapsack problem dynamic programming approach missing #9402

Closed as not planned
Closed as not planned
Knapsack problem dynamic programming approach missing#9402
Labels
awaiting triageAwaiting triage from a maintainer

Description

@kbadal19
kbadal19
opened on Oct 2, 2023

What would you like to share?

The knapsack problem using the dynamic programming approach is not solved. Instead, only naive recursive methodology and greedy methods are used. I would like to implement the Dynamic Programming approach which is faster and more efficient.

Additional information

No response

Activity

  1. kbadal19
    added
    awaiting triageAwaiting triage from a maintainer
    on Oct 2, 2023
  2. kbadal19
    closed this as completedon Oct 2, 2023
  3. kbadal19
    reopened this on Oct 2, 2023

  4. Jiang15 commented on Oct 2, 2023

    @Jiang15
    Jiang15
    on Oct 2, 2023
    Contributor

    Hi, I have implemented with dp and the PR is here: #9295

  5. tianyizheng02 commented on Oct 2, 2023

    @tianyizheng02
    tianyizheng02
    on Oct 2, 2023
    Contributor

    The knapsack problem using the dynamic programming approach is not solved.

    ... Did you check the dynamic_programming/ directory? dynamic_programming/knapsack.py

  6. tianyizheng02
    closed this as not plannedon Oct 2, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    awaiting triageAwaiting triage from a maintainer

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions