Scribd Logo
Unggah

Selamat datang di Scribd!

  • Dynamic Programming

    Diunggah oleh

    Putri
    13 tayangan1 halaman

    Judul Asli

    Dynamic Programming.docx

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    DOCX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    13 tayangan1 halaman

    Dynamic Programming

    Diunggah oleh

    Putri

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 1

    Dynamic Programming

    Dynamic programming digunakan untuk menyelesaikan masalah yang optimal :

    1. memecah masalah kompleks menjadi subproblem sederhana.


    2. menemukan solusi optimal untuk submasalah ini
    3. menyimpan hasil dari subproblem (memoization)
    4. menolaknya sehingga subproblem yang sama tidak dihitung lebih dari sekali
    5. akhirnya menghitung hasil dari masalah rumit

    Berlaku untuk masalah yang memiliki property seperti subproblem yang tumpang tindih dan
    substruktur yang optimal

    Anda mungkin juga menyukai