Skip to content Skip to sidebar Skip to footer

Dalam pemrograman dinamis terdapat dua pendekatan, yaitu program dinamis maju dan program dinamis

Dalam pemrograman dinamis terdapat dua pendekatan, yaitu program dinamis maju dan program dinamis mundur. Pernyataan yang benar tentang pemrograman dinamis mundur adalah ….

   A. lebih lambat dalam menyelesaikan masalah dibandingkan dengan pemrograman dinamis maju

   B. tidak menggunakan memoisasi atau teknik penyimpanan hasil penghitungan sebelumnya

   C. bergerak mulai dari tahap n, terus mundur ke tahap n - 1, n - 2, dan seterusnya sampai tahap 1

   D. dimulai dari kasus dasar dan menghitung nilai dari solusi submasalah yang lebih besar

   E. menggunakan pendekatan bottom up untuk menghitung solusi submasalah terlebih dahulu

Pembahasan:

Pernyataan yang benar tentang pemrograman dinamis mundur adalah:

   C. bergerak mulai dari tahap n, terus mundur ke tahap n - 1, n - 2, dan seterusnya sampai tahap 1

   E. menggunakan pendekatan bottom up untuk menghitung solusi submasalah terlebih dahulu

Jawaban: C dan E

++++++++++++++++++++++++++

Semoga Bermanfaat dan Berkah

Jangan Lupa Belajar Terus

Ingat Cita-Cita, Orang Tua, dan Keluarga

Post a Comment for "Dalam pemrograman dinamis terdapat dua pendekatan, yaitu program dinamis maju dan program dinamis"