search

pranjay-poddar / Dev-Geeks

open source project
https://devgeeks-os.netlify.app/repository_web_page/
MIT License
609 stars 821 forks source link

Knapsack Algorithm [GSSOC'23] #4580

Open atumat opened 1 year ago

atumat commented 1 year ago

Describe the project you want to add with tech stack It is one of the most popular problems that take greedy approach to be solved. Tech Stack : C++

Expected behavior The weights (Wi) and profit values (Pi) of the items to be added in the knapsack are taken as an input for the fractional knapsack algorithm and the subset of the items added in the knapsack without exceeding the limit and with maximum profit is achieved as the output

Screenshots (optional)

Additional context (optional ) Algorithm Analysis and Implementation in C++

atumat commented 1 year ago

@MohitGupta121 @pranjay-poddar @TusharKesarwani Please assign me this issue under GSSOC'23. Thank you