Contoh sederhana untuk seseorang yang ingin memahami Pemrograman Dinamis [tutup]

Saya mencari contoh yang dapat dimengerti untuk seseorang yang ingin belajar Pemrograman Dinamis. Ada jawaban bagus di sini tentang apa itu pemrograman dinamis . Urutan fibonacci adalah contoh yang bagus, tetapi terlalu kecil untuk menggores permukaan. Tampaknya subjek yang bagus untuk dipelajari meskipun saya belum mengambil kelas algoritme, semoga ini ada di daftar saya untuk musim semi.

Lihat situs ini: Soal Praktek Pemrograman Dinamis

Berikut adalah tutorial bagus yang terdiri dari 29 masalah DP yang diselesaikan dengan penjelasan yang bagus.

Ide di balik pemrograman dinamis adalah bahwa Anda menyimpan (memoizing) solusi untuk submasalah, meskipun saya pikir ada lebih dari itu.

Ada banyak masalah Google Code Jam yang solusinya memerlukan pemrograman dinamis agar efisien. Contoh:

Selamat datang di Code Jam (sedang)

Menipu Pohon Boolean (Sedang)

PermRLE (keras)

Perhatikan bahwa setiap kontes praktik Code Jam memiliki bagian "Analisis Kontes" jika Anda bingung saat mencoba menyelesaikan masalah.

1. Geeks for geeks memiliki banyak koleksi masalah pemrograman dinamis. Saya merasa set ini adalah salah satu yang terbaik jika Anda bersiap untuk wawancara.
2. Jika Anda ingin video tutorial kecil tentang masalah DP, Anda dapat memeriksa kumpulan masalah ini dari MIT.

Menghitung jarak Levenshtein adalah salah satu masalah pertama yang saya selesaikan dengan pemrograman dinamis; Saya pikir ini adalah langkah yang layak dari deret Fibonacci dalam hal kompleksitas.

http://en.wikipedia.org/wiki/Levenshtein_distance