Скачать или смотреть INFORMATIKA | Pemrograman Dinamis: Strategik Algoritmik dan Pemrograman

Menjamin solusi optimal global jika masalah memiliki substruktur optimal dan submasalah yang tumpang tindih.
Memecah masalah menjadi submasalah yang lebih kecil dan tumpang tindih, lalu menyimpan dan menggunakan kembali solusi submasalah tersebut untuk menghindari perhitungan berulang.
Cocok untuk masalah dengan substruktur optimal dan submasalah yang tumpang tindih.
Mengambil serangkaian keputusan yang didasarkan pada semua keputusan sebelumnya.
Kelebihan:
Menghasilkan solusi yang optimal dan terjamin, serta lebih efisien untuk masalah kompleks.

Pilih Pemrograman Dinamis ketika Anda membutuhkan solusi yang optimal secara global dan masalah tersebut memiliki banyak submasalah yang tumpang tindih.
Pilih Algoritma Greedy ketika masalah tersebut dapat diselesaikan dengan membuat pilihan lokal terbaik pada setiap tahap dan Anda membutuhkan solusi yang cepat, meskipun tidak harus optimal secara global.

Contoh Permasalahan Kehidupan Sehari-hari
Mengoptimalkan rute perjalanan
Menemukan kombinasi pecahan uang untuk kembalian yang efisien
Optimasi Kuantitas (Mirip Masalah Knapsack)