Gość
02-12-2012 17:12:13
Witam! Proszę o pomoc w następującym zadaniu.
Dany jest ciąg A[1],A[2],...A[n]. Znaleźć metodę, która wyznaczy pozycję najbliższego z lewej elementu mniejszego od A[i].
Czy można tu zastosować w jakiś sposób stosy lub programowanie dynamiczne? Chodzi mi o metodę postępowania, która dla konkretnego A[i] wyznaczy jego pozycję.