# Number Factors

Let's solve the Number Factors problem using Dynamic Programming.

## Statement

Given a fixed list of numbers,

Note:You may assume that you can use a specific number as many times as you want. Additionally, the order in which we select numbers from the list is significant.

Let's say

Using

$1$ four times:$1+1+1+1 = 4$ .Using a

$1$ and then a$3$ :$1 + 3 = 4$ .Using a

$3$ and then a$1$ :$3+1=4$ .Using only

$4$ :$4=4$ .

**Constraints:**

$0 <= n <= 90$

## Examples

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.