About this document
Optimization Strategies in DAA by djalok190109 is a document available to read on EtoBox.
The document describes the greedy algorithm approach for solving the knapsack problem. It begins by sorting the objects by their profit-to-weight ratio in non-increasing order. It then packs the knapsack by adding objects in this order until no more will fit within the knapsack
- Author
- djalok190109
- Language
- EN