Pemrograman Dinamis
Pemrograman Dinamis (DP) adalah teknik optimasi eksak yang diperkenalkan oleh Richard Bellman pada tahun 1957 untuk memecahkan masalah keputusan multi-tahap. Teknik ini menguraikan masalah kompleks menjadi submasalah yang lebih sederhana dan tumpang tindih, memecahkan setiap submasalah sekali, dan menyimpan hasilnya untuk menghindari komputasi yang berulang. Berlandaskan Prinsip Optimalitas, DP menjamin solusi optimal global kapan pun masalah menunjukkan submasalah yang tumpang tindih dan substruktur optimal.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Sumber
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Cara menyitasi halaman ini
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/id/optimization/dynamic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Pemrograman KendalaOptimasi↔ compare
- Pembelajaran Penguatan DalamPembelajaran Mendalam↔ compare
- Pemrograman IntegerOptimasi↔ compare
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →