Page 45 - EMODUL INFOEMATIKA XI FASE F

kita bisa menghindari perulangan (duplikasi) proses
perhitungan. Proses ini biasanya menggunakan sebuah tabel

perhitungan yang biasa disebut sebagai tabel memoisasi (atau
tabel DP). 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

juga memiliki arti yang serupa (proses mengingat), namun
memoisasi memiliki arti yang khusus dalam dunia komputasi,
yaitu: menyimpan/mengingat hasil perhitungan yang telah

dilakukan sebelumnya, sehingga tidak perlu mengulang
perhitungan yang sama dua kali.
Untuk soal ini, kita buat tabel memoisasi tersebut sebagai

berikut:
1) Kotak paling kiri atas kita berikan nilai = nilai isi kotak

tersebut (0).
2) Untuk setiap kotak lainnya, misalkan A = nilai yang sudah
dihitung pada tabel memoisasi untuk kotak yang ada

diatasnya (atau 0 jika kotak saat ini ada di baris teratas), dan
B = nilai yang sudah dihitung pada tabel memoisasi untuk
kotak yang ada di sebelah kirinya (atau 0 jika kotak saat ini

ada di kolom paling kiri), serta misalkan C = nilai cabai yang
ada pada kotak saat ini. Maka kita isi kotak saat ini pada tabel
memoisasi dengan nilai max (A, B) + C.

3) Kita lakukan proses di atas sampai tabel memoisasi terisi
penuh (sesuai ukuran tabel nilai cabai di awal). Nilai paling

besar pada tabel memoisasi menunjukkan nilai total jumlah
cabai terbesar yang bisa dikumpulkan. Hasil tabel memoisasi
yang sudah terisi penuh untuk soal di atas adalah sebagai
berikut:

0 1 3 6 16

45