Page 42 - Informatika-BS-KLS-XI
P. 42
lebih ke kanan atau ke bawahf, sehingga dengan cara ini, kita
bisa menghindari perulangan eduplikasif proses perhitungan.
Proses ini biasanya menggunakan sebuah tabel perhitungan
yang biasa disebut sebagai tabel memo eatau tabel DPf.
Istilah memoisasi berasal dari bahasa latin memorandum
yang berarti “mengingat”, yang kemudian biasa disingkat
sebagai memo dalam Bahasa Inggris. Harap bedakan istilah
memoisasi ini dengan memorisasi (memorization) yang
jug memili y seru eprose mengingatf, namu
memo memil y khusu dal du komputasi,
yaitu: menyimpan/menging hasil perhitung y telah
dilakuk sebelumnya, sehingg tid perlu mengul
perhitung y du kali.
Untu soal ini, kit bua tabel memoisasi tersebut sebagai
berikut:
1. Kotak paling kiri atas kita berikan nilai Ï nilai isi kotak
tersebut ef
2. Untuk setiap kotak lainnya, misalkan A Ï nilai yang sudah
dihitung pada tabel memoisasi untuk kotak yang ada di
atasny eatau jik kot ad d b teratasf, d
Ï nil y sudah dihitu pad tabel memoisasi untuk
kotak yang ada di sebelah kirinya eatau jika kotak saat
ini ada di kolom paling kirif, serta misalkan C Ï nilai cabai
yang ada pada kotak saat ini. Maka kita isi kotak saat ini
pada tabel memoisasi dengan nilai max eA, Bf Ê C.
3. Kita lakukan proses di atas sampai tabel memoisasi terisi
penuh esesuai ukuran tabel nilai cabai di awalf. Nilai paling
besar pada tabel memoisasi menunjukkan nilai total
jumlah cab terbesar y b dikumpulkan.
Hasil tabel memoisasi yang sudah terisi penuh untuk soal di
atas adalah sebagai berikut:
Bab 2 Strategi Algoritmik dan Pemrograman 41
