Dynamic Programming

Minimum Amount of Coins Required to Make up an Amount

You are given an infinite number of coins of different denominations and an amount. Find the minimum number of coins required to make up that amount.


Count the Number of Set Bits for Every Number from 0 to n

Given a number n, count the number of 1's in the binary representation of each number from 0 to n.


Maximum Value of Equation of Ones with Addition and Multiplication Operations

Find the maximum value of an equation of ones with addition and multiplication operations