Décomposer un nombre en la somme la plus courte de carrés

Tâche : l'utilisateur saisit un nombre ne dépassant pas 10 000 000, le programme doit décomposer le nombre en une somme de carrés de sorte que le nombre de ces carrés soit minimal.

Exemple : 34 = 25+9

35 = 25+9+1

32 = 16+16

39 = 25+9+4+1

Honnêtement, je connais Python à 6+, mais je n'arrive pas à comprendre l'algorithme lui-même, aidez-moi au moins avec cela.