Algoritma yang bekerja dengan cara mengingat hasil dari proses masa lalu yang digunakan untuk menemukan hasil baru dimasa sekarang merupakan sistem kerja dari algoritma….
A. Algoritma backtracking
B. Dynamic programming
C. Divide and conguer
D. Brute force
A. Algoritma backtracking
B. Dynamic programming
C. Divide and conguer
D. Brute force
Jawaban:
Jawabannya adalah B. Dynamic programming.
Dynamic programming adalah algoritma yang bekerja dengan mengingat hasil dari proses masa lalu (submasalah) untuk digunakan dalam menghitung hasil baru di masa sekarang. Algoritma ini sering digunakan untuk memecahkan masalah optimasi di mana solusi optimal dapat dicapai dengan menggabungkan solusi-solusi submasalah yang lebih kecil.
Dalam dynamic programming, hasil dari submasalah disimpan dalam tabel atau array untuk menghindari pengulangan komputasi yang tidak perlu. Dengan menggunakan hasil yang sudah diingat, algoritma dapat mencapai efisiensi waktu yang lebih baik daripada pendekatan brute force yang mengulang semua kemungkinan solusi.
Jadi, algoritma yang bekerja dengan cara mengingat hasil dari proses masa lalu untuk menemukan hasil baru di masa sekarang adalah dynamic programming.