An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: knapsack-greedy

BaseMax/0-1KnapsackGreedyC

This is an implementation of the 0-1 knapsack problem in C using a greedy algorithm. 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.

Language: C - Size: 17.6 KB - Last synced at: 6 days ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0