Page 41 - Informatika-BS-KLS-XI

Menggunakan prinsip DP, yang perlu kita lakukan adalah
pertama-tama menyatakan solusi/penyelesaian dari permasa-
lah an awal sebagai kombinasi dari sub-permasalahan yang

lebih kecil. Dal hal ini, kit d membu argume
bahwa nilai jumlah cabai terbanyak yang bisa kita kumpulkan
sampai dengan suatu kotak tertentu (di manapun kolomnya)
tergantung dari nilai terbaik jumlah cabai sampai dengan

kot d atasnya, atau kot d sebelah kiriny ejik adaf, d
tinggal kita jumlahkan saja dengan nilai banyaknya cabai di
kot akhir tersebut. Hal ini, tentuny kare kit hany b

berger ke k atau ke bawah saja. Misalnya, pad Gambar
•.”• ini:

S Gambar 2.12 Ilustrasi Prinsip Pemrograman Dinamis pada Persoalan Panen Cabai Agria

Nilai terbaik yang bisa kita dapatkan akan berakhir pada kotak
berwarna hitam, dapat dihitung dengan cara menghitung
nilai terbaik yang didapatkan sampai dengan kotak merah

emisalk nilainy Ï Af, d deng kot w

biru emisalk nilainy Ï Bf. Maka, untu mendapatk

nil terb deng kot w hitam, kit hany

mencari, manakah jumlah y terting antar nil A d B,
kemud nil tersebu dijumlahk deng nil C.
Proses di atas mengubah permasalahan ini menjadi bersifat

rekursif, d kit b menggunak hasil perhitung

pada kotak-kotak sebelumnya untuk menghitung nilai
terbaik pada kotak-kotak selanjutnya (yang berada di posisi

40 Informatika untuk SMA Kelas XI