Metode yang digunakan oleh pemrograman dinamis dalam menyimpan hasil dari submasalah yang telah
Metode yang digunakan oleh pemrograman dinamis dalam menyimpan hasil dari submasalah yang telah diselesaikan tersebut ada dua bentuk, salah satunya memorization. Jelaskan tentang teknik memorization dalam pemrograman dinamis!
Jawab:
Memorization adalah pendekatan secara top-down. Metode ini memulai dengan submasalah pada level tertinggi (submasalah yang paling dekat dengan masalah utamanya) dan kemudian secara rekursif akan memanggil submasalah selanjutnya di level yang lebih bawah dan begitu seterusnya.
Dengan penggunaan memorization ini kita dapat menghemat waktu ketika submasalah A secara rekursif memanggil submasalah B yang sebelumnya sudah pernah diselesaikan.
Oleh karena submasalah B dan semua submasalah di bawahnya telah dimemoisasi, maka tidak perlu mengulangi semua pohon rekursi yang dibangkitkan oleh submasalah B dan dapat menghemat banyak komputasi.
++++++++++++++++++++++++++
Semoga Bermanfaat dan Berkah
Jangan Lupa Belajar Terus
Ingat Cita-Cita, Orang Tua, dan Keluarga
Post a Comment for "Metode yang digunakan oleh pemrograman dinamis dalam menyimpan hasil dari submasalah yang telah"