Page 38 - Informatika-BS-KLS-XI

2. Nilai optimal yang diinginkan untuk permasalahan
tersebut biasanya dapat dinyatakan sebagai kombinasi

optimal dar sub-sub permasalah y sama, tet

deng ukur y lebih kecil eatau deng kat lain,

dapat dinyatakan secara rekursiff. Namun, sub-sub
permasalah y haru dipertimbangkan, biasany

memiliki overlap (persinggungan) sehingga dalam proses
perhitungannya, diperlukan cara yang eàsien untuk
menghitung solusi untuk sub-sub permasalahan yang

diperlukan, agar tid terjad perulangan/duplik dal

prose perhitungan. Car y umu digunak adalah
dengan menyimpan semua solusi dari subproblem yang

sudah diketahu dalam sebuah te penyimpanan/
tabel. Te b disebu sebag te memorisasi.

Contoh 1:
Agria ingin memanen tanaman cabai di halaman rumahnya.
Tanaman tersebut ditata dalam bentuk kotak-kotak persegi
seperti ilustrasi di bawah ini. Angka pada setiap kotak

mewakili jumlah cabai yang ada di masing-masing tanaman.

S Gambar 2.8 Ilustrasi Jumlah Cabai yang dipanen Agria

Agria tidak punya waktu banyak karena ia harus segera pergi
ke kampus. Oleh karena itu, ia tidak bisa memetik seluruh cabai
tersebut. Ia hanya bisa mulai dari kotak manapun di kolom paling
kiri, dan berhenti di kotak manapun di kolom paling kanan.
Agria hanya bisa bergerak ke kotak di tepat setelah kanannya

Bab 2 Strategi Algoritmik dan Pemrograman 37