General Approach

Rod Cutting Problem

Minimum cost to fill given weight in a bag

Coin Change

Coin Change II

Tushar's Birthday Party

Equal Average Partition