Skip to content

Enhancement of the knapsack algorithm #9266

New issue
New issue
Closed
#10180
#9295
Closed
Enhancement of the knapsack algorithm#9266
#10180
#9295
Labels
enhancementThis PR modified some existing files
@Jiang15

Description

@Jiang15
Jiang15
opened on Oct 1, 2023
Contributor

Feature description

There is a recursive implementation of 0-1 knapsack problem. The idea is to enhance it with code optimization and feature extension.

  • Optimize the recursion with memorization (DP) which reduces the complexity to O(KN).
  • Implement knapsack algorithm which gives the option to allow the items been repetitively picked multiple times, i.e, either 0-1 or 0-N knapsack problem.

Activity

Jiang15
added
enhancementThis PR modified some existing files
on Oct 1, 2023
balkishan69

balkishan69 commented on Oct 1, 2023

@balkishan69
balkishan69
on Oct 1, 2023 · Hidden as off-topic
abhishek09827

abhishek09827 commented on Oct 1, 2023

@abhishek09827
abhishek09827
on Oct 1, 2023 · Hidden as off-topic
Jiang15
mentioned this on Oct 1, 2023
Jiang15

Jiang15 commented on Oct 1, 2023

@Jiang15
Jiang15
on Oct 1, 2023
ContributorAuthor

I already created a PR here #9295

dasdebanna
mentioned this on Oct 4, 2023
swapnil290502
added 5 commits that reference this issue on Oct 4, 2023

Create Enhancement of the knapsack algorithm TheAlgorithms#9266

767d4f2

Create Enhancement of the knapsack algorithm TheAlgorithms#9266

bec27f5

Merge pull request #2 from swapnil290502/swapnil290502-patch-2-1

170f935

Revert "Create Enhancement of the knapsack algorithm TheAlgorithms#9266"

7842bc0

Merge pull request #3 from swapnil290502/revert-2-swapnil290502-patch…

821dae5
WizardDutta
mentioned this in 2 pull requests on Oct 9, 2023
cclauss

cclauss commented on Oct 15, 2023

@cclauss
cclauss
on Oct 15, 2023
Member

CONTRIBUTING.md says:

Do not create an issue to contribute an algorithm. Please submit a pull request instead.

cclauss
closed this as completedon Oct 15, 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

    enhancementThis PR modified some existing files

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

      Development

      Participants

      @cclauss@Jiang15@abhishek09827@balkishan69

      Issue actions
        Enhancement of the knapsack algorithm · Issue #9266 · TheAlgorithms/Python