Élimination séquentielle de la subséquence avec un prédicat arbitraire

Question

Je veux extraire des sous-séquences d'une séquence de valeurs flottantes. L'échelle et la plage de ces valeurs sont arbitraires (comme je peux le manipuler à volonté) mais la "forme" est cohérente.

Pour un exemple visuel:

Je veux extraire les cinq piles ci-dessus en cinq "morceaux". Je les veux dans l'ordre qu'ils se produisent (de gauche à droite). Ne soyez pas trop distrait avec le visuel, cependant, car il peut y avoir un nombre arbitraire de points dans l'intervalle, mais garanti $ N_ {points} <2000 $.

J'ai essayé de cramponner ce problème comme un problème de partitionnement dynamique, comme un problème d'extrait de sous-séquence itératif, et quelque chose comme $ argmax $ mais appliqué plusieurs fois sur une séquence rétrécie.

Veuillez pardonner l'ambiguïté; J'ai du mal à articuler même le problème de manière utile. La critique et les conseils seraient très appréciés