Penyelesaian permasalahan dalam algoritma dinamis dapat diselesaikan dengan dua metode. Sebut dan
Penyelesaian permasalahan dalam algoritma dinamis dapat diselesaikan dengan dua metode. Sebut dan jelaskan kedua metode tersebut!
Jawab:
Dalam menyelesaikan persoalan dengan program dinamis dapat digunakan dua pendekatan berbeda yaitu sebagai berikut.
a. Maju (forward atau top-down) adalah bergerak mulai dari tahap 1 terus maju ke tahap 2, 3, . . ., n. Urutan variabel keputusannya adalah (x1, x2, . . ., xn).
b. Mundur (backward atau bottom-up) adalah bergerak mulai dari tahap n terus mundur ke tahap n – 1, n – 2, n – 3, 2 , 1. Urutan variabel keputusannya adalah (xn, xn – 1, xn – 2, xn – 3, x2, x1).
++++++++++++++++++++++++++
Semoga Bermanfaat dan Berkah
Jangan Lupa Belajar Terus
Ingat Cita-Cita, Orang Tua, dan Keluarga
Post a Comment for "Penyelesaian permasalahan dalam algoritma dinamis dapat diselesaikan dengan dua metode. Sebut dan"