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

how to use #1

Open
vtolstov opened this issue Dec 24, 2018 · 0 comments
Open

how to use #1

vtolstov opened this issue Dec 24, 2018 · 0 comments

Comments

@vtolstov
Copy link

Hi! i'm read about knapsack problem in wikipedia, i need to solve this issue:
I have items that have more then 2 "dimensions" for example

type Item struct {
  A int
  B int
  C int
  D int
}

this items linear goes to knapsacks, count of knapsacks can changed (+-)
For starts i have 10 knapsacks, i need to put items to fill one by one knapsack.
Can you share me some ideas how to solve this? Items can't rotate, knapsack have equal count of "dimensions"

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