Il est possible de résoudre le problème en combinant les solutions de plusieurs sous-problèmes

Les sous-problèmes sont indépendants.

Les sous-problèmes se recouvrent.

On peut utiliser des tableaux dynamiques.

Le problème concerne des nombres entiers.

Il y a plusieurs solutions possibles au problème.