4. Longest Monotone Subsequence

soal

{given a set of n distinct numbers find the length of the longest monotone increasing subsequence}

diberi satu set n nomor yang berbeda menemukan panjang monoton terpanjang meningkatkan subsequence

desskripsi :

1. membangun array a[1 ... n] dari elemen n

2. mengatur kondisi awal untuk subsequence mengakhiri di posisi pertama

3. untuk sisa (n-1) posisi array lakukan

(a) jika elemen saat ini kurang maksimal di set terpanjang sebelumnya kemudian
(a.1) mencari posisi dan nilai maksimum antara pendahulu
(a.2) memperbarui posisi dan panjang maksimum jika diperlukan jika tidak
Update posisi panjang lain dari maksimum dan panjang maksimum terjauh

4. tampilkan panjang tetap terpanjangdari subsequen