Concepts3
∑MathAdvanced
Partition Function
The partition function p(n) counts the number of ways to write n as a sum of positive integers where order does not matter.
#partition function#integer partitions#euler pentagonal theorem+11
⚙️AlgorithmIntermediate
Knapsack Problems
Knapsack problems ask how to pick items under a weight (or cost) limit to maximize value or to check if a target sum is reachable.
#0/1 knapsack#unbounded knapsack#bounded knapsack+12
⚙️AlgorithmIntermediate
Coin Change and Variants
Coin Change uses dynamic programming to find either the minimum number of coins to reach a target or the number of ways to reach it.
#coin change#dynamic programming#unbounded knapsack+12