Page 41 - EMODUL INFOEMATIKA XI FASE F

yang optimal. Dalam hal ini, teknik pemrograman dinamis atau
dynamic programming (DP) mungkin akan lebih sesuai diterapkan.

Teknik DP mengandung dua unsur utama, yaitu:
a. Optimasi (mencari nilai terkecil/terbesar) melalui serangkaian

pilihan. Serupa dengan teknik greedy, kita harus menentukan
rangkaian langkah apa yang akan menghasilkan nilai optimal di
akhir. Namun, berbeda dengan permasalahan yang dapat

diselesaikan dengan teknik greedy, permasalahan yang sesuai
untuk teknik DP memiliki struktur sedemikian rupa sehingga
pilihan langkah terbaik saat ini belum tentu merupakan pilihan

terbaik secara keseluruhan, sehingga prinsip greedy belum
tentu dapat diterapkan, dan semua kemungkinan kombinasi
pilihan langkah harus diperhitungkan.

b. Nilai optimal yang diinginkan untuk permasalahan tersebut
biasanya dapat dinyatakan sebagai kombinasi optimal dari sub-

sub permasalahan yang sama, tetapidengan ukuran yang lebih
kecil (atau dengan kata lain, dapat dinyatakan secara rekursif).
Namun, sub-sub permasalahan yang harus dipertimbangkan,

biasanya memiliki overlap (persinggungan) sehingga dalam
proses perhitungannya, diperlukan cara yang efisien untuk
menghitung solusi untuk sub-sub permasalahan yang

diperlukan, agar tidak terjadi perulangan/duplikasi dalam
proses perhitungan. Cara yang umum digunakan adalah dengan
menyimpan semua solusi dari subproblem yang sudah diketahui

dalam sebuah tempat penyimpanan/ tabel. Teknik ini biasa
disebut sebagai teknik 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.

41