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.

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

About unbounded knapsack, how to figure out which items are included & how many times? #251

Open
kuchaguangjie opened this issue Feb 18, 2021 · 0 comments

Comments

@kuchaguangjie
Copy link

kuchaguangjie commented Feb 18, 2021

For knapsack 0/1, could figure out which items are included from the resulting 2d array.

But, for the knapsack - unbounded, I have checked KnapsackUnbounded.java, and then searched on Google, but didn't found a solution, to figure out which items are included and how many times each item is included.

Could you clarify whether this can be done, and if yes, how? Many thanks.

(BTW: Maybe this worth another video:)

@kuchaguangjie kuchaguangjie changed the title About unbounded knapsack, how to figure out which items are included, and how many of each items are included? About unbounded knapsack, how to figure out which items are included & how many times? Feb 18, 2021
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

No branches or pull requests

1 participant