# Perfect Squares

There is a purely mathematical solution for this as well but I won't cover it here

## Observations

The number of perfect square numbers (PSN) that sum to a perfect square is

`1`

The minimum number of PSNs to form

`n`

is found by trying all possible combinations of perfect square numbersUsing PSN

`p`

means we have to find the minimum number of PSNs to form`n - p`

after

## Recurrence relation

**Recurrence pattern:** past ~~lives~~ states

## Bottom-up

Last updated