Ile różnych maksymalnych stert istnieje dla listy liczb całkowitych?
Przykład: lista [1, 2, 3, 4]
Maksymalna kupa może być 4 3 2 1
:
4
/ \
3 2
/
1
lub 4 2 3 1
:
4
/ \
2 3
/
1
data-structures
combinatorics
heaps
Pratik Deoghare
źródło
źródło