Langkah 1 dari 147%

Apa Itu Pemrograman Dinamis?

Pemrograman dinamis (dynamic programming, DP) adalah teknik untuk menyelesaikan masalah dengan memecahnya menjadi submasalah-submasalah lebih kecil yang saling tumpang-tindih dan menyimpan jawaban setiap submasalah sehingga tidak pernah dihitung ulang. Teknik ini mengubah rekursi yang lambat dan berulang menjadi solusi yang cepat dan efisien.

Petunjuk

Uji Pemahaman Anda

Apa ide sentral di balik pemrograman dinamis?