Groups
Category
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.
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.