Distribuire punti su una linea

[lucalbero]

Salve a tutti, devo realizzare un software che preso in ingresso una linea di lunghezza prefissata (in metri), posizionare dei punti sulla stessa affinchè si riempia l'intera linea con tali limitazioni:
1) la distanza tra due punti (detta campata) non può essere inferiore ad 1 metro e superiore a 50 metri;
2) la differenza tra due campate contigue deve essere inferiore o uguale a 10 metri
3) usare il minore numero di punti

Notare bene che l'inizio e la fine della linea sono punti da considerare.

Grazie infinite per qualsiasi aiuto!

[Rggb1]

L'ho già visto questo problema

https://www.matematicamente.it/forum/dis ... 49973.html

e anche
https://www.matematicamente.it/forum/dis ... 49970.html
https://www.matematicamente.it/forum/dis ... 49971.html
https://www.matematicamente.it/forum/dis ... 49972.html

un po' esagerato...

Comunque, avevo già risposto e anche altri a quanto ho visto. Ma il problema non l'hai risolto? Ti avevo dato una traccia di algoritmo...

Insomma, cosa succede? Come mai insisti a fare multiposting?