basemax / 0-1knapsackdynamicprogrammingc Goto Github PK
View Code? Open in Web Editor NEWThis is an implementation of the 0-1 knapsack problem in C using dynamic programming. The problem consists of a set of items, each with a weight and a value, and a knapsack with a maximum weight capacity. The goal is to determine the subset of items that maximizes the total value of the knapsack without exceeding its weight capacity.
License: GNU General Public License v3.0