Hej, Czy mogę poprosić kogoś jeśli się komuś nudzi na 20 minut przed nową rundą o wypisanie ze dwóch mini testów (tak dla n=6~8) human friendly ze znalezioną odpowiedzią (chodzi mi o konkretne przedziały nie wynik)? Z góry dzięki :)

A czemu nie zrobisz tego sam?

Właśnie dlatego, żeby się upewnić czy dobrze rozumiem jaka odpowiedź jest poprawna. Ale masz racje, mogłem sam z czymś wyjść, także zapytam po prostu o poprawność mojego rozumowania:

6
1 7 2 7 8 10
9 3 4 11 7
4 8 9 13
9 6 10
11 5
13

Czy dla takich danych poprawnymi przedziałami są:
1-1, 1-3, 2-4, 3-3, 5-6, 4-5

Czy jest lepsze rozwiązanie?

Twoje rozwiązanie jest (jednym?) z optymalnych (koszt 22).

Dzięki, chciałem się zorientować czy dobrze rozumuję.

A jak twój algorytm zadziała na takich danych?

4
5 6 1 1
3 5 3
4 7
3