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"