Dinamik prog

Mega sedang menghadapi masalah dalam menyelesaikan proyek pemrograman yang kompleks. Dia bertanya-tanya, apa itu Dynamic Programming, dan dalam situasi apa pendekatan ini lebih efektif dibandingkan dengan metode pemrograman lain?

• Teknik pemrograman yang menggunakan pengulangan tanpa penyimpanan

• Teknik pemrograman untuk memecahkan masalah kompleks dengan memecahnya menjadi submasalah dan menyimpan hasilnya

• Teknik pemrograman untuk mengoptimalkan penggunaan memoriT

• Teknik pemrograman untuk pengolahan data dalam jumlah besar

Ina sedang mencoba memahami pendekatan top-down dalam pemrograman dinamis (DP). Apa yang dimaksud dengan pendekatan top-down dalam DP?

• Menghitung semua submasalah sebelum mencapai solusi akhir

• Memecah masalah utama menjadi submasalah secara rekursif dan menyimpan hasilnya

• Menggunakan tabel untuk menyimpan hasil perhitungan

• Menggunakan pendekatan greedy untuk menemukan solusi optimal

Faisal sedang mencoba memahami pendekatan bottom-up dalam Dynamic Programming. Apa yang dimaksud dengan pendekatan tersebut?

• Membangun solusi dari submasalah terkecil ke masalah utama

• Menggunakan rekursi untuk menyelesaikan masalah

• Memecah masalah menjadi bagian-bagian yang tidak saling bergantung

• Menggunakan algoritma brute force untuk menemukan solusi

Dalam konteks Dynamic Programming, Titi sedang mencoba menyelesaikan masalah pengoptimalan rute perjalanan. Apa yang dimaksud dengan 'overlapping subproblems' dalam prosesnya?

• Submasalah yang tidak memiliki solusi yang sama

• Submasalah yang muncul berulang kali dalam proses penyelesaian masalah

• Submasalah yang dapat diselesaikan secara independen

• Submasalah yang hanya muncul sekali dalam algoritma

Wahyu sedang menghadapi sebuah masalah dalam menyusun ranselnya untuk perjalanan mendatang. Sebutkan salah satu contoh masalah yang dapat diselesaikan dengan Dynamic Programming!

• Masalah knapsack

• Sorting data

• Pencarian elemen dalam array

• Pengurutan string

Dalam sebuah jaringan, jika Susi dan Adi sedang mencari jalur tercepat untuk mengirimkan data, dan terdapat beberapa jalur dengan bobot yang sama, bagaimana algoritma pencarian jalur terpendek menangani situasi ini?

• Memilih jalur secara acak

• Menghitung ulang bobot jalur

• Menggunakan kebijakan tertentu untuk memilih

• Memilih jalur pertama yang ditemukan