algo
now
.net
new ·
18
pairs
atlas
problems
fields
listen
quant
AI
philosophy
algonow
/
algorithms
/
Knapsack greedy
Knapsack greedy
Pairings in the atlas
Density ratio with best single item
standard
Knapsack approximation
approximation
Rivals: other methods for the same problems
0/1 knapsack DP
Branch and bound
PTAS for knapsack
Rod cutting DP
Unbounded knapsack DP
Where it sits
approximation
·
Optimization & Operations Research