Non e' un knapsack problem. Il problema da risolvere non ha le caratteristiche adatte almeno per un motivo: ogni telecamera ha un ben specifico range d'azione la cui cosa implica un ordine.
Mi vengono in mente almeno 2 possibili approcci:
1) il classico brute force Si mettono in ordine le telecamere in base alla posizione di inizio del segmento di pertinenza e poi in base alla lunghezza. Quindi si procede per tentativi, iniziando con 1,2,... telecamere. E' combinatoriale, ma se non si devono mettere in ordine non piu' di 10 telecamere (10! e' gia' bello grosso, ma ancora gestibile da un pc moderno), non e' un problema
2) uso del backtracking, piu' efficiente del precedente, ma piu' complesso da implementare: si inizia con una telecamera, e si aggiungono le altre. Una telecamera non viene inserita se ricopre un intervallo gia' coperto da quelle gia' inserite
Comunque, un po' di spirito di iniziativa, suvvia.
Non e' possibile non avere nemmeno un'idea di come risolvere un problema del genere.
Anche una soluzione innefficiente, e' una soluzione!
Toh, mentre scrivo mi e' venuto in mente una 3^a soluzione. Sara' sciocca, banale, stupida, ma comunque e' una soluzione!
E questo e' un classico esempio di quello che dico sempre: saper programmare non e' saper usare un linguaggio di programnazione, qualunque esso sia, ma sapere, dato un problema come rappresentarlo e trovare un algoritmo per ridolverlo.
E questo e' indipendente da li guaggio di programmazione!
Quindi, non ti servono esempi di codice, ma ti servono NEURONI
E studiare sui libri