algo
now
.net
new ·
18
pairs
atlas
problems
fields
listen
quant
AI
philosophy
algonow
/
algorithms
/
0/1 knapsack DP
0/1 knapsack DP
Pairings in the atlas
standalone
canon
Bounded selection
dynamic-programming
Rivals: other methods for the same problems
Branch and bound
Knapsack greedy
PTAS for knapsack
Rod cutting DP
Unbounded knapsack DP
Where it sits
dynamic-programming
·
Dynamic Programming & Combinatorics