algorytmy,technika zachłanna,programowanie dynamiczne

0

Pewien bogacz postanowił wybrać się w Himalaje i zdobyć potężny szczyt Nanga Parbat. Na nic
zdają się perswazje jego znajomych, że to coś więcej niż wyjście do sklepu na górce i 10-minutowy
spacer z psem. Bogacz powiedział, że prędzej czy później wejdzie na tą górę, wystarczy, że będzie
robił regularne odpoczynki, a każdej kolejnej nocy spać będzie coraz wyżej. Jako dobrze opłacany
programista masz pomóc bogaczowi w realizacji ostatniej przygody życia. Mając daną sekwencję n
występujących kolejno po drodze bezpiecznych miejsc na biwak (a konkretnie ich wysokości npm)
należy spośród nich wybrać możliwie największą liczbę biwaków tak, by kolejne były coraz wyżej
położone. Przykład danych:
Wejście:
n=15 //liczba możliwych miejsc na biwak
0 8 4 12 2 10 6 14 1 9 5 13 3 11 7 15 //wysokości kolejnych możliwych miejsc na biwak
Wyjście:
6 //największa możliwa liczba biwaków o coraz większych wysokościach
0 2 6 9 11 15 //wysokości kolejnych biwaków

ma ktoś może pomysł jak to zrobić ? z góry dzięki za pomoc

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0