BaseMax / 01Knapsack

The project focuses on solving the 0/1 Knapsack problem using various algorithms. The 0/1 Knapsack problem is a well-known optimization problem in computer science that deals with finding the best combination of items to pack into a knapsack, where each item has a weight and a value, and the knapsack has a limited capacity.
GNU General Public License v3.0
1 stars 0 forks source link

Mistakes #1

Open BaseMax opened 1 year ago

BaseMax commented 1 year ago

Hi there, I feel a couple of algorithms are not designed property and I think need to check the entire algorithms again to make sure about these.

I do not have free time now, But I must do it ASAP.

If anyone is interested to check the algorithms, you are welcome to check, debug and share your comments here. If you find something wrong or mistakes, please send a PR.

Thanks, M.

Kd-Here commented 1 year ago

I would loved to help you in that. Which are your future algo

BaseMax commented 1 year ago

Thank you so much for your message. I think the Greedy Algorithm and Branch and Bound algorithms need to be checked.

There are one solution for Greedy and 3 different algorithms for Branch and Bound (First Depth, First Breadth, and First Best). I am not sure about the implementation of these, it will be great if you can check, debug and fix these. Thank you again in advance.

Also please add your name to the README after this update.

BaseMax commented 1 year ago

No update? @Kd-Here